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In our computerized society, there's always a prodigious amount of data 
in motion, much of it on the voice-frequency circuits of the telephone network. 
To judge a voice-frequency circuit's suitability for carrying data, instruments 
called transmission impairment measuring sets (TIMS) transmit test signals 
and measure a circuits effect on these signals according to standards set 
up by the CCITT or the Bell System, depending on the country. There's a 
_ trade-off in this picture — while a circuit is being tested, it isn t available for 
data transmission. The paper on page 4 describes the design and theory of 
operation of a new kind of TIMS, the HP 4948A In-Service TIMS, that does 
away with this test-or-use decision The ITIMS attaches to any voice-frequency access point in 
a circuit, and without disturbing normal data transmission, measures the parameters that other 
TIMS measure. The measurements the ITIMS makes aren't the ones described in the standards, 
but the results are comparable. Its technique, which makes interesting reading, involves imitating 
a modem and setting up a mode] of the circuit in parallel with the modem. 

Two months ago, in August, we presented the design story of two advanced handheld calculators, 
the HP-18C and the HP-28C. This month we have papers on the portable thermal printer for 
these calculators (page 21 J and the infrared link between printer and calculator (page 16), The 
link is interesting because it's one-way only. The calculator sends data all the time, never knowing 
whether the printer is there. Link reliability is ensured partly by pacing the data transmissions so 
that even the slowest printer can keep up. As the paper on page 24 informs us, the production 
of the HP-18C and HP-28C called for technologies that were new to HP s calculator production 
operations, and for extensive use of computer-aided design (CAD J and manufacturing (CAM). 
The cover photo shows the printer with a CAD system simulation of its paper door rotation. 

The explosion in medical knowledge has raised fears among medical educators that the amount 
of knowledge a medical student needs to absorb may be outstripping the time available to teach 
it. Harvard Medical School is attacking this problem with their New Pathway curriculum, which 
makes heavy use of HP computers, electronic mail, and computer-based training modules. On 
page 28, four Harvard staff members describe the new curriculum and some early results. 

HP Laboratories' Bristol Research Centre is investigating formal methods of specifying system 
behavior, properties, and requirements, and is developing tools to provide machine support for 
rigorous software engineering. On page 37, two Bristol researchers report on their Framework 
for Program Development, a tool that facilitates the documented construction of correct programs, 

-R.P. Dolan 
What's Ahead 

An Important Notice to Our Readers 

After this month the Hewlett-Packard journal will become a bimonthly publication. Next month, 
November, there will be no issue. Subsequent issues will be in December, February, April. June, 
August, and October. Each issue will be about twice the present size. This change will allow us 
to take advantage of some economies of scale and put a greater variety of articles into each 
issue, Current subscribers will continue receiving their copies, and subscriptions will continue to 
be free. As always, your comments are welcome 

The December issue, in addition to the annual index, will have papers on the technical details 
of MPE XL, the commercial operating system for HP Precision Architecture computers such as 
the HP 3000 Series 930 and 950. Also featured will be the design of the HP 8780A Vector Signal 
Generator and the HP 8980A Vector Analyzer, which are stimulus response instruments for testing 
digital microwave radio systems, and the HP 3065AT Board Test System, 
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In-Service Transmission Impairment 
Testing of Voice-Frequency Data Circuits 

This transmission impairment measuring set operates on 
the live modem signal instead of special test signals, It 
warns of problems while the channel is in service, so 
preventive maintenance can be scheduled. 

by Norman Carder, William I. Dunn, James H. Elliott, David W. Grieve, and W. Gordon Rhind 



THE HP 4948A IN-SERVICE Transmission Impair- 
ment Measuring Set fTTIMS) advances the state of 
the art in analog data communications link testing 
by offering new possibilities for testing leased voice- fre- 
quency data circuits. Conventional test methods require 
that service be suspended while test i tig takes place. In-ser- 
vice testing allows the same measurements In he rnade 
directly on the modem signal without disrupting service. 
This means that if there is a problem, it can be investigated 
immediately without w r aiting until the circuit can be re- 
moved from service. The HP 4948A, Fig. 1, does not need 
a conventional test signal, but instead uses the live* modem 
signal as its input. 

To perform mi in-service test, (he HP 494BA is connected 
to any suitable voice- frequency access point in a network. 
Because of the high input impedance of the HP 4948 A. the 
circuit is not disturbed. Ji the user does not know the type 
of modem in use, the instrument will try to identify it from 
a wide range of compatible modems. If the modem type is 
known, it can be entered manually to save time. Alter a 
short training time, the HP4948A produces all its measure- 
ments simultaneously, This makes the instrument not only 
easy to use. but also very effective in troubleshooting. 

The major benefits of the HP 4948 A are obtained by using 
it to test circuits that are still in service. However, it can 
also be used on out-of-service circuits. The HP 4948 A can 



transmit and receive a tone, so it can work with other tone 
sources or conventional test sets, The HP 494 8A can also 
transmit a simulated modem signal to allow out- of- service 
testing with, another instrument. This is useful tor bench- 
marking a circuit with a modem-like signal. 

Powerful features make the most of the HP 4 948 A 's mea- 
surement capabilities. Extensive data logging makes long- 
term monitoring practical The IT1MS can be left unat- 
tended for long periods, collecting and storing results in 
nonvolatile memory for later interrogation* To aid trou- 
bleshooting, the user can look back at intermittent faults 
after they have occurred. Because a circuit's performance 
can be characterized over a period of time, preventive 
maintenance is possible. 

The HP 4948A can print current or logged results and 
instrument settings. It can also be included in a network 
monitoring system controlled by a computer. Circuits in 
one location can be monitored or results from a number of 
locations can be concentrated at a central site [see Fig. 2). 

ITIMS Measurements 

In I he absence of channel impairments, the constellation 
of digital modulation stales received by a modem consists 
of a number of well-defined points [see Fig- 3) and no data 
errors will occur. Various constellation patterns exist for 
the different modem modulation schemes. The number of 




Fig. 1. The HP 4Q48A In-Service 
Transmission Impairment Measu? ■ 
mg Set connects to any suitable 
'/O'Ce-frequency access point tn a 
data communications network 
and makes measurements of 
amplitude and phase distortion, 
noise r jitter, gam and phase hits, 
impulse noise, and other impair- 
ments while the network is in use. 
Measurements are comparable to 
IEEE and CCiTT standards. 
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points in the constellation determines the number of data 
bits that can be transmitted per modulated symbol. For 
example, using a 16-puint quadrature amplitude modula- 
tion [QAM) constellation, four data bits are I ran sin it ted per 
symbol, so a symbol rats of 24(H) Hz allows a bit rate of 
9600 bits per second. 

fn a real circuit, various impairments nun be added fcb 
the modem signal, resulting in t he possibility of data .errors. 
These can be categorized as either steady-state or transient 
impairments, The HP 4948A measures the following 
steady-state impairments: 

■ Attenuation and delay distortion. This is caused by the 
nonideui frequency responses of cabling, filters, and 
equalizers in the circuit. The adaptive equalizer in the 
modem will remove thesi 1 distortions, so they do qgI 
nuniidllv affect the modem cottsteUation. 

■ Signal-to-noise ratio- Noise arises from circuit ampli- 
liers, crosstalk from other circuits, or quantization in 
digital transmission facilities* Noise causes the recei\ i i 
constellation points to become clouded rather than well- 
defined points (see Fig* 4a). 

Phase jitter and modulation. Phase jitter is normally con- 
sidered to be the sum of phase modulation plus e 
in the phase axis, rhe most com m on 1 y foun d m ( id u bit i on 
components are 20 Hz (ringing current I. 60 11/ (commer- 
i ial power}* and up to the fifth harmonic of these [see 
Fig, -ih). 

Amplitude jitter and modulation. These are not as com- 
monly observed as phase jitter, but may originate from 

the same sources (see t'i^. 4c)» 

■ frequency offset. An offset between the transmitted at 
tier frequency and the received carrier frequency rfi&j 



Fig, 2, One or more HP 4948A 

IT} MS can be included in a net- 
work monitoring system controlled 
by a central computer. 

exist because of differences in modulating and demod- 
ulating carriers in analog carrier systems. This is re- 
moved by the digital phase-locked loop in the modeifc 
receiver and so cannot be observed on the received con- 
stellation. 
TheHP4048A treasures the following transient impairments: 
Gain hits. These Lire sudden changes in signal power and 
may be caused by switching to Standby facilities or carrier 
supplies, Fading or mute changes in microwave facilities 
may also cause gain hits. The gain may rt rl urn to its original 
level in a sin m lime e» remain al the new level 

■ Phase hits. These are sudden i bailges ta carrier phase ami 
may be caused by route changes in the communications 
i JianneL 

■ Dropouts. These are considered to be negative ^ain hits 
greater than 12 fill 

■ Impulse noise. These are short spikes of noise vwll above 
the background noise level. Impulse noise ma\ be ' a used 
h\ switches and relays operating in the vicinity of the cir- 
cuit, Impulses appear as abnormal points mi the \ onstelta- 
tipn, 

Comparison with Standard Measurement Techniques 

Tin' measurement fea tmiques used b\ the HF 4948A am 
not those descriljed in QGITT and DSEE standards, llou* 
the standards have been used as the basis for designing the 
measurements, and the results are broadly comparable with 
those produced using conventional techniques. Because the 
HP 404SA makes measurements on the Jive data signal rather 
than using artificial test tones, these measurements are in 
cases a better indication of what is i ausing data errors 
in the modems being used, Because the IIP 494&A makes 



OCroaER t987 HEWLETT -PACKARD JOURNAL 5 



)Copr. 1949-1998 Hewlett-Packard Co. 



-*- 4x4 QAM 



t 
• * 1» 



CCITT 
V.29 



Q-DPSK 



Fig. 3. Typical impairment-free constellation diagrams for 

various digital modulation schemes. Each pant represents 
one possible combination of tn-phase (!) and quadrature ?Q> 
modulation components 

measurements in-service, it provides a new too] for main- 
taining and troubleshooting circuits without disrupting 
customers' data, 

User Interface 

On the front panel of the HP 4948A are a 4~line-by-40- 
character liquid crystal display (LCD) and ten keys. The 
LCD is used to display measurement results, setups, and 
status information. Functionally similar information is 
grouped together into pages for display purposes. With the 
addition of two mdp.x pages, the structure is similar to a 
book. Three front-panel keys are provided for the user to 
browse through this "book," NEXT and PREV PAGE keys 
allow pages to be turned, and an INDEX. PAGE key allows 
the user to select a page directly from one of ihe index 
pages (see Fig. 5)* 

To allow the user to commuuicate information to the 
instrument, active fields are used. These are defined as 
fields on the display at w T hich a cursor can be positioned 
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Fig. 4. (a) Noise added to a CCtTT V\29 constellation, (b) 
P?ffl$e jitter added to a V 29 constellation, (c) Amplitude jitter 
xdded to a V.2Q constellation. 

and an instrument parameter value changed. The form of 
3U( h a he!d Is: 

PARAMETER ► Value 
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Fig, 5, The HP 4948 A user interface organizes functionally 
simitar information into pages for display, The user can step 

through the pages or select one from the index pages 

NEXT and PREV CURSOR keys allow the cursor to be 
positioned at the field (denoted by a ►) and the NEXT and 
PREV CHANGE keys allow the selection of parameter values 
Pig. 6a), 

The instrument returns information to the user in the 
form of results and status reports. The results are given on 
the current (Fig, Bb)and logged results pages. Each result 
i mi lie displayed in turn by selecting the options on the 
results active Beld. Fig. 6t: shows a status field, whit h is 
prefixed by ihe spei la] character^, Thefte spfcctaj cherft 

allow tin* user in Identify ► us active fields and 4 us 
status fields, and quickly distinguish between them, 

Data Logging 

The HI 3 494&A presents r h» ^ steady-state measurements 
and transient counts us \ urreii1 results [see Fig. ?). When 
data logging is active, data reduction is performed oil 

results rim! the receive* state to i reate log entries 
Thi' receiver state Indicates wbethei all measurements are 
available and provides other information to the user. 

The HP 4948A logs either periods oi events, £*he logging 



{*) 



CURRENT He arrier frequency 
UftLUE ■ 1699-9 Hz 



fbj 



RECEIVER 5TBTUS 

♦ all measurements available 

♦ found U.29 type 



Fig. 6. if Active fields allow the user to communicate wtth 
the instrument Each field has a parameter name and a user- 
selected value (b) Results pages are used by the instrument 
to return information to the user, (c) Status fields show various 
instrument conditions. 

store retains the most recent 100Q events or 200 periods 
for a single measurement session. Should a power failure 
nccur during a logging session, logging is automatically 
resumed following power restoration. 

The log contents can be displayed on the instrument 
front panel or printed on an HP-IB or RS-232-C printer 
Alternatively, logged results can be extracted by either 
HP-IB or RS-232-C remote control 

Period Logging 

Period logging provides regular measurement summaries 
at Intervals of 5, 15 P 30, or 60 minutes. The period Average 
and maximum and minimum values of steady-state mea- 
surements are recorded, together with the total number of 
transients occurring during the period (see Fig, 8). 

Warning messages are provided to indicate abnormal 
conditions k'.g.. power failure] arid provide further infor- 
mation (e.g., fallback, receiver training], This ■ 
tiou allows the user to assess the signify am eel the togged 
measurements and thus provides B complete picture Ol 
circuit performance during the period. 

It a period is interrupted by a powei Failure; all results 
,n quired during the active parts of i he period are preserved 
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Fig* 8. Period fog printout. 



in the log. 

Event Logging 

In event hiding, the emphasis is on highlighting devia- 
tions from acceptable circuit performance and accurately 
time stamping their occurrence (see Fig. 9). 

Once every second, each steady-state measurement is 
compared with limits set by the user and a specific alarm 
is registered for each limit violation, An event log entry is 
created corresponding to every second far which any of 
the following conditions is detected: 
■ Limit alarm 
B Transient 



1 Change in receiver state 

Power failure 
- Recover}^' after pow©? hi dure. 

How the ITIMS Makes Measurements 

The HP 4948 A can be considered to be a universal 
modem receiver that is able to receive signals from many 
commonly used modems and make measurements at the 
same lime. It can train onto the modem signal wit In ml 
needing the synchronising signal required by standard mo- 
dems. Measurement processing is then performed In make 
measurements of the channel impairments. The HP 4948A 
only analyzes the line signal; it does not decode the re- 
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Fig. 10. Block diagram of a 
modern receiver to r a votce-fre- 
quency data communications 
channel The HP 4948 A performs 

ail the same functions along with 
measurement functions 
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ceived data, so data security is not threatened. 

A typical modem signal has a passband spectrum cen- 
tered at its carrier frequency {typically 1700 or 1800 Hz) 
and a bandwidth equal to its symbol rate (also known as 
the baud rate). 

The first stage of a modem receiver (see Fig. 10] consists 
of a Hilbert transform pair of passband input filters (see 
"Processing Passband Signals in Baseband/' page 11). 
These filters band- limit the input to the bandwidth of the 
received signal and also transform it into a complex signal 
having in-phase (I) and quadrature (Q) components which 
are then demodulated by the expected carrier frequency- 
Equalization removes attenuation or delay distortion pres- 
ent in the channel and provides an equivalent Nyquist 
frequency response which allows the equalizer output to 
be sampled at the symbol rate without intersymbol interfer- 
ence. 

If the expected carrier frequency used in demodulation 
is not exactly the same as the carrier frequency of the trans- 
mit modem, or if some frequency offset has been introduced 
by the channel, a further demodulation is required. This 
is provided by a digital phase-locked loop (see "Digital 
Phase-Locked Loops/' page 15]. 

The I and Q components at the output of the digital 
phase- locked loop can be plotted to give the modem's re- 
ceived constellation pattern. This is sliced to decide which 
point has been transmitted. (The slieer is basically a com- 
parator network that determines which state on the constel- 
lation diagram the received symbol belongs to.) Various 
errors are computed and used to update the adaptive 
equalizer (see "LMS Algorithm for Equalizer Update,' 1 page 
13) and the digital phase-locked loop. In this way, slow 
changes in the channel characteristics are tracked by the 
modem receiver. 

The HP 4948A performs all of the modem receiver func- 
tions shown in Fig. 10, along with additional measurement 
functions. 

Attenuation and Delay Distortion Measurements 

in the modem receiver, attenuation -irnl delay distort inn 

are equalised to enable data to !$0 received. To measure 

attenuation and delay distortion, the HP 4948A uses tfes 

tVed Menu ululated data a! Hie input of its adaptive 
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Fig. 12. (a) Model tap coefficients for a channel having both 
attenuation and delay distortion (b) Attenuation printout for 
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equal izui .md lln j samples from its slicer. The HP 4948A 
sets up a channel model in parallel with the adaptive 
equalizer, taking its input from the sliced data samples in 
the modem receiver palh (see Pig. J II (he mocld filter is 
similar in structure to the adaptive equalizer. The output 
of the model lilter is compared to the received demodulated 
data (first rotated in phase lo remove frequency offset] and 
\\w resulting error is used to update the model filter co- 
efficients using the least mean squares (LMS) algorithm 
(see "LMS Algorithm for Equalizer Update/' page 13.) 

The mode I filler is a digital transversal filter having 128 
complex coefficients. In the steady state, I he coefficients 
represent the sampled equivalent baseband impulse re- 
sponse of the channel. By performing a 128-point fast 
Fourier transform (FFT] on these coefficients, the ampli- 
tude and phase responses of the channel are obtained. Dif- 
ferentiation of the phase response gives the delay response. 
These results are presented at 33 points centered on the 
modem carrier frequency and covering the data bandwidth 
of the modem signal. In this way only distortion likely In 
cause problems to the modem is measured. 

Fig. 12a illustrates the steady-state model filter coeffi- 
cients til a channel containing a combination of attenuation 
and delay distortion. Fi^s. 12b and 12c show the alleuua- 
tion and delay of the channel printed out by the HP 4948A. 

Phase and Amplitude Distortion Measurements 

The HP 4948A measures [ihase jitter in the band 4 to 20 
Hz and phase modulation in the hand 20 In 300 Hz. The 
phase modulation measurement uses adaptive signal pro- 
cessing to suppress the background noise, and can extract 
modulating tones that may not be seen on the conslellation 
display. Fig, 13 shows a V\29 constellation wilh a 24-dH 
signal-to-noise ratio and five degrees of phase modulaliun. 
The modulation is not easily recognized by visual inspec- 
tion and cannot be measured by a conventional measuring 
set. The HP 4U48A sepa rates these two impairments and 
makes separate measurements ol noise and phase modula- 
tion. 

To reconstitute the input phase error without frequency 
I 1 1 jing, the phase error value from I he digital phase-locked 
loop is added to the output phase value. This provides a 
wideband phase error which is filtered lo provide the dif- 
ferent bandwidths required for the phase measuremenis 
(see Fig. 14 1 . The phase error enhancer is an adaptive filter 




Fig, 13. V29 consiefiation with 24-dB signaf-to-noise ratio 
and 5" of peak-to-peak phase modulation. 

configured to provide the modulation measurement de- 
scribed above. E it h. a use the phase error is a purely real 
signal, the enhancer filter is a real filter and no! complex 
valued. The enhancer consists of a Ir.msversal filler pre- 
ceded by a delay element [see F%< 15); The error is com- 
puted as the difference between the input phase error Mgnul 
and the filter output, and the filter coefficients are updaled 
using the LMS algorithm. The coefficients settle to a re 
spouse that enhances coherent signals present in the phase 
error. The frequency response of the filter is a bandpass 
filter (or set of bandpass filters) tuned to the modulating 
frequency or frequencies present and so the background 
rif hs<: is sup pressed. 

To illustrate the response of the adaptive enhancer, a 
signal having phase modulation a I 60 Hz plus odd liar- 
m ionics was applied lo the HP 404a A. The steady-state 
coefficients of the phase error enhancer were recorded and 
an FFT performed on them by a computer [Fig. 10a|. The 
resulting frequency response. Fig. 16b, shows how the 
adaptive filter tuned its response to let only the modulation 
cumponeois pass. In the absence of any true phase modula- 
Hon. the enhancer taps will tend to zero. Hence, hack- 
ground noise alone will not cause any measurement oi 
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Fig. 15. Adaptive line enhancer enhances coherent signals 

present in the phase error while suppressing notse 

phase modulation. 

The time required to perform the coefficient update for 
the various adaptive filters (equalizer, line model, enhan- 
cers] averages about 2,5 fxs per complex coefficient and 
about 1 pus per real coefficient. This gives a total time of 
about 600 fis to perform the coefficient update for all these 
filters, Where the data symbol rate is 2400 Hz. there is not 
enough real time available to update each filter once per 
symbol interval. A multiplexing procedure is therefore 
used, whereby each adaptive filter is updated once per n 
symbol intervals. To ensure that the n symbol intervals are 
not synchronous with any coherent modulation impair- 
ment present, the multiplexing Is randomized. 

The frequency offset from the expected carrier frequency 
i. rin be derived tram I lie second-order point nl the digital 
phase-locked loop. This is then added to the expected car- 
c j t - e frequency in provide an accurate measurement of the 
received carrier frequency. 

An amplitude error LS also computed between the slicer 
output and the received signal. This is then used to provide 
measurements of amplitude jitter (4 to 20 FTz) and ampli- 
tude modulation (20 to 300 Hz| similar to the phase mea- 
surements. To make a measurement of the signal-to-noise 
ratio that will not be affected by the presence of phase or 
amplitude modulation (normally < 300 Hz), the phase and 
amplitude errors in a bandwidlh greater lhan 300 H 
computed. These are then < oinhined and scaled to COmpeil 
sate for the missing section of the signal bandwidth to give 
the signal-to-noise ratio measurement, 

Transient Measurements 

Making transient measurements in-service on a modem 
joa! poses some problems not encountered when making 
out-of-service tests using a tone. Because normal data con- 
sists of random changes in phase and amplitudes transient 
may not be distinguishable from normal data changes. 
I [oweverii is still possible \\> make useful measurements. 
Impulse noise is recorded whenever the error power ol 



Processing Passband Signals 
in Baseband 



A passband signal s(t) can be described by the time-domain 

s(i} - sjt) - s Hi 

where s . (t) and s_ {X) are the inverse Founer transforms of the 
pos^ve and negative spectra S,(f) and S_(f), respectively (see 
Rg 1a) 

The Hllbert transform S(t) of the passband signal s(t) can be 
written as: 

|(t) * -is.(t) + is_(t) 

and can be produced by a -90" all-pass network A Hilbert 
transform filter pair therefore consists of two filters, both having 
flat amplitude response across the data bandwidth, but with a 
- 90 B phase difference 

Combining s(t) and the output s(t) of this Hilbert transform filter 
pair results in the complex -valued analytic signal: 

a(t} = s(t) +js-(t) = 2s + (t). 

This isolates the positive-frequency spectra! component of s{t) 
A negative frequency shift of the spectrum of the analytic signal 

by an amount t c proouces rfi) the complex-valued baseband 
equivalent of s(t); 

rft) = a(t)exp(-j2frf c t) = r,«) + jr q (t) 

where r,(tj and r q (t) are, respectively, the in-phase and quadra- 
ture-phase components of r(t) 

uij = s(t)cos(2irU) + s(t)sm(2irf c t) 

r a (t) - s(t)cos{27Tf c t) - s{t)sin(2^f c t) 

The Fourier transform R{f) of r(t) is shown in Fig 1b Digital 
processing of the sampled complex-valued baseband signal r(t) 
\s possible, provided that the sampling frequency £, is greater 
than or equal to f d . the information bandwidth of the passband 
signal 
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Demodulation of a passband modem signal 
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Fig. 16. (a) Tap coefficients of the phase enhancer when 
60- Hi phase modulation and odd harmonics are present, (b) 
Frequency response of the phase enhancer 

the received point exceeds a threshold set by the user, T*be 
impulse noise thresholds available in the HP 4948A an? 
with respect to the received signal level. Thresholds of 
-18, -12, -6, and dB are available. 
On the constellation diagram, these thresholds corre- 



spond to circles around each constellation point. An im- 
pulse will he recorded if a point is received outside all oJ 
these circles. Because an impulse is normally expe\ ted tp 
be of short duration, il may be missed or reduced in size 
by the sampling process, It can be seen that the HP 4948A 
cannot guarantee to count all impulses of a given size ap- 
pearingat its input. The impulse noise thresholds represent 
the level at which 50% of randomly spat ed impulses will 

be counted. 

To measure phase hits, the phase error is monitored. Any 
excursion of this error above the threshold set by the user 
and lasting longer than 4 ms will be counted as a phase 
hit. The IIP 4 948 A allows threshold settings of 10, 15, or 
20 degrees. These are sufficient to indicate if phase hits 
are likely to be causing data errors in the modem. 

Gain hits are measured in two ways. First, a gain hit 
detector operates on the amplitude error in a similar man- 
ner to the phase hit detector, detecting gain hits exceeding 
the user-defined threshold for longer than 4 ms. The HP 
4948 A allows threshold settings of 1, 2, 3. or 6 dB, For 
QAM constellations, this may not detect every gain hit, A 
secondary gain hit detector monitors the average signal 
level for changes exceeding the gain hit thresholds, In this 
way, longer gain hits (greater than 200 ms) can be reli abl ■ 
detected, 

The dropout detector also monitors signal level. If the 
signal level becomes reduced by more lliari 12 (IB for longer 
than 4 ms. a dropout is recorded. 



Control Unit 



Execution Unit 




Fig. 17, Signal processor architecture 
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LMS Algorithm for Equalizer 
Update 



The 

ts of an adaptive equalizer is th« error) 

3 n square 
the aigonthm operates to ror be- 

tween the equ^ output oV The 

desired outl isteifati on points produced 

by the s! icing proc^ 

Mean square error = E | d k - y k \ 

where E a en ores the expected vaiue 

The simplest form of equalizer filter fs that of a Jinear transversal 
flier structure (see fig. 1). The input samples to this filter must 

be provided at a minimum rate equal to the symbor rate It can 
be shown that providing samples to the equalizer filter at twice 
the symbol rate yieirjs an improvement in performance 
equalizer output y k is computed as follows: 



Vk : 



j = 



com- 
:oefrierrt$ Q = m the compiex- 

vatued eq 
To update the equalizer ihe error <s computed at each symbol 

and used to modify the filter coefficients 

■ '■%-,. 

where ' denotes the complex conjugate K^ is the update con- 
stant, which is chosen as a compromise between stability and 
rate of convergence. 

A further requirement To allow convergence is that the 
signal x must be rain I 

See reference 2 for further information 

References 

1 SU H. OuJesh* and G.D r n ■ "•-•■ ,-mance anfl properties ol aP2e;. 

1977 

2 J G Pro*- r ^ r 6 



I *► 1 I % j I X„ y I j X fc , J 




0=Sample Period Delay 



Fig. 1. Adaptive equalizer struc- 






Architecture of the Real-Time Signal Processor 

The l H' 1948A makes measurements using sampled-data 

signal processing tet bniques Al'in some preliminary 

analog conditioning, the input signal la sampled rind then 

iaiog4o-digita] converter. The digital 

samples are passed to a specially designed signal prot i 
which executes in real time the various algorithms required 
to produce the measurement results. 

The signal processor consists of two pan a ontrol anil 
and an execution unit [see Fiu, \"\ 

The control unit is microprogrammed, with the microin- 
structions stored in RAM. An Instruction sequencer gener- 
ates the memory address oi Ihe instruct inn to be carried 
tnit Each microinstruction contains the signals to control 
both parts of tin' processor. Many aiicroprogra tored 

in ROM and the correct program is downloaded into the 
signal processor RAM wlie he instrument is run. 

Tin* process"' B> Hun unit is designed to I] ■■ 

i 'llii n nl J- M' in n=al time. It is optimized to per- 

i < miii digital convolution [ihe summation of products re- 



quired when i oraputingja digital transversa] filter), 
this function represents the largest requiremeril for real- 
compuiation. The execution unit is designed around 
a high-Speed lb M\ t6*hit multiplier. This devii • 
supplied with filter coefficients and input data samples 
simultaneously tor fastest operation. The execution unit is 
split into two seunicnts. the data memory A and the coef- 
ficient memory B. Memory A is connected di redly to the 
V input of the multiplier and MH'iuury H is cunnech 

the X i ii nut of the multiplier via bidiret tional bus drivel's. 
This arrangement allows the accumulate slid .idd Junction 
(X*Y + P\ required for digital convolution to he performed 
in one instruction while also pipelining the next two Eat 
tors. 

Counters A and H are designed to nave tin- capability to 
i v h' on a variable length ol memory, which minirn 

erhe i- 1 pequir&d in data storage arid ae< ess, The i ycle 
depth of each counter is controlled by a e in Both 

counters rn,i\ stop be sGl to peitnim .i double incremem 

This u filter coefficient u douhle 
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precision [32 bits] but only the most significant 16 bits are 
used in computing the Filter nutput Also, the least-signif- 
icant bit of counter A can be reversed to simplify the mul- 
tiplication of two complex numbers whose real and imag- 
inary parts are stored in adjacent memory locations. 

32 scratchpad registers are used to hold parameters such 
as data pointers and constant values that are common to 
the activities of several subroutines, and to provide a work- 
ing storage area. 

An interface between the control unit and the execution 
unit is provided by registers K and L. Register L can be 
loaded with values from the microprogram, and register K 
can be loaded from register L or from the execution unit. 
Both registers can be compared with the execution unit 
data bus to determine sequencer branch instructions* By 
using register K, branching can be made dependent upon 
results obtained from the execution unit. 

The input sampling clock is chosen to be a multiple of 
the symbol rate and so n input samples axe required to 
process one received symbol. This sampling clock is ad- 
justed under signal processor control to synchronize with 
the transmitted symbol rate. A software first-in. first -nut 
[FIFO] structure is implemented* At convenient intervals 
during the program, a check is made to see if a new sample 
is available or a new transmit sample is required. Whenever 
sufficient samples to process a received symbol are nol 
available, the program waits until these samples are re- 
ceived. In this way the microprogram repetition period is 
synchronized with the symbol interval. 

Use of this FIFO structure allows the program cycle to 
exceed the symbol period on occasion without loss of data. 
This allows lengthy processes, for example FFT processing, 
to be performed on an occasional basis* 

Signal Processor Development Tools 

Since the HP 64000 Microprocessor Development Sys- 
tem [MDS) did not support custom processors at the time, 
we had to develop the tools we needed. We identified four 
tools: a program assembler , a data assembler* a linker/ROM 
generator, and a program development utility. This pro- 



gram development utility we called the Software Develop- 
ment System (SDS). 

SDS has two parts, a user interface and a set of execution 
routines which interact with the signal processor 

The user interface is a soft key-driven program modeled 
on the HP 64000 MDS. It is written in Pascal and runs on 
an HP 9000 Series 200 or 300 Computer. The execution 
routines are written in Z80 assembly language and are res- 
ident in the HP 4948A. 

The SDS execution routines and the normal operational 
firmware of the HP 4948 A share routines to configure and 
communicate with the signal processor. This simplifies the 
transfer of developed signal processor programs to firm- 
ware ROMs. 

The major facilities provided by SDS are: 
1] Load program and data from ROM in the HP 4948A or 
from an HP 1000 Computer via a serial link. The program 
and data assemblers are on the HP 1000, 

2) List program and data memory. 

3) Edit data memory. 

4] Start and stop the signal processor, with m without 
interaction with the HP 4 94 8 A measurement firmware. 
5) Set a breakpoint and display the signal processor status 
when the breakpoint is encountered. Fig. 18 shows atypical 
breakpoint screen display. 

0) Select the point in the signal processing from wbich 
data is passed to the X and Y outputs on the HP 4948A 
rear panel. This allows an engineer to examine, for exam- 
ple, filter coefficient settling or raw FFT results. In normal 
operation the point is fixed to provide the constellation 
display. 

It is worth no ling I ha I the breakpoint facility, the ability 
to display data while the signal processor is running, and 
the XY output display are the only facilities provided for 
debugging the real-time software, Without special hard- 
ware, other facilities would require th** signal processor to 
be operated at less than full rate, which is not acceptable 
because the programs are time dependent. 
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HP4B48A/SDS 3 1 



0000: 0000 7FFF 8000 00 6 C 0020 9000 0000 1000 

0008: BSSC 5305 1F03 2B23 458D 4000 0117 G6CE 

0010: OFCF 0FCC 0300 0EF0 0DS0 96C0 0D8O 44EC 

0018: 09CE 094C C000 C311 1C9D 0016 04 AA 1D24 

STATUS: Breakpoint found 



dump load _modify_ list start stop break xy_ 



Fig, 1 8. Breakpoint screen display 

of the software development sys- 
tem used in the HP 4948 A project. 
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Digital Phase-Locked Loops 



A digital phase- toe ked bop consists of the same basic blocks 
as an analog pnase-foeked loo:: cemented usng data 

samples These bas^c blocks are a phase detector, a loop filter, 
and an oscilfalor 

These three blocks m a modem recover digital phase-locked 
loop are shown m Fig 1 

The phase detector consists of a rotation algorithm followed 
by the phase error calculation. Trie rotation algorithm rotaies the 
equalizer complex output (x„x q ) by an angle & determined by 
the digital phase-locked loop output 

y, = xcostf + x^siny 
y q *= x q cos0 - x.sinfl 

The phase error is then computed as the phase difference 
between the rotator output (y„y q ) and the sliced poini 

A second-order digital loop filter is shown It consrsts of two 
update constants K-, and K^. chosen to give the desired loop 
bandwidth and damping factor: ' 



K t = t - a 2 

K» = 1 + ft 2 



2<x + fl 2 



where 



a = 


COS(w„TV 1 - C 2 ) exp( - Cw n T) 


p = 


sin{fcj n TVl -c 2 ) exp(-a»> n T) 


Complex 
Equalizer 






Phase Detector 


Output 




Rotation 


Y 



Oscillator Loop Filler 



and tu^ is the loop natural frequency, c is a damping factor, and 

If a frequency offset exists in the equalizer output the second- 
point of the digital phase-lockea loop assumes a dc value 
proportional to this frequency offset 

The oscillator consists of a digital integrator fo'iowec 
sin cos conversion A one-sample delay is added to reflect the 
delay around the loop (equivalent to one symbol interval) 

The frequency response YfX of the digital phase-locked loop 
is as follows 



Y/X = 1 ■ 



d-r-y 



1 +z~ 1 (K l -iV-2) + z" 8: {1-K 1 ) 



This is a high-pass characteristic Therefore, frequency offset 
and low-frequency phase jitter are removed from the signal at 
Y The loop is most effective at removing phase jitter whenever 
a high loop bandwidth is chosen However, it can be shown that 
the noise bandwidth of the digital phase-locked loop increases 
with loop bandwidth. Since it is not desirable to inject extra noise 
at this point, the choice of a loop bandwidth ss a compromise 
between phase jitter removal and noise minimization. 

Reference 

• Chak Ming Due, "A Survey of Digital Phase-Locked Loops; 
Proceedings ot r^p tEEE Vol 69, no 4, April 1981 pp. 41CM31 
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Fig* 1 . Digital phase-locked loop 
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An Infrared Link for Low-Cost Calculators 
and Printers 

by Steven L Harper! Robert S* Worsley, and Bruce A. Stephens 



MANY OF HP'S HANDHELD CALCULATOR cus~ 
tomers have told us of their need to create a perma- 
nent record oi theii i aleulations easily, The a$ed 
seems to be piirt h ulrtrly acute For users of financial cal- 
dilators. A banker or real-estate a»en1 often vvanLs In give 
a client a printed record of loan information or perhaps an 
amortization table showing interest paid and remaining 
balance. Because of this customer feedback, printing i apa* 
biiity was high on thelisl of design priorities tor the HP-1HC 
Business Consultant, 1 

Tbcrq are two approaches in providing this feature. One 
method is to design another model of ihe calculator with 
a built-in printer. The earlier HP-91 and HJNJ7 Calculators 2 
are examples of this approach, Although the portability of 
the unit sutlers somewhat, tins is a good solution for the 
customer who uses the printer a lot and knows of the need 
for this capability before buying the calculator. It is less 
Ideal for the person who really wants full portability or 
didn't realize the need for a printing capability until after 
the calculator was purchased. For this individual the other 
ajipnKH h. that of designing a separate accessory printer 
which connects to the calculator in some way, is the better 
solution. This approach also yields somewhat lower de- 
velopment cost and a shorter design schedule. The HP-41f, 
( .ah lilatOI uses this method. ' * and the decision was made 
to design .m accessory printei E# the HIM8C also. 

Interconnection Method 

One very critical design area for such a printer is the 
means of interconnection to the calculator. The HP-ll, inter- 
face ' is used in the HP-41G for connection to a aiimhei uf 
peripherals, including ,m accessory printer. This would 
have provided in in h more capability than was needed lor 
a simple printer-Oilly interlace, and would have cost more, 
In addition, we bad received a number of complaints from 
customers about the inconvenience of the cables for the 
interface and battery rechnrger with our portable products. 
With this in mind, we began to investigate the possibility 
of a wireless interface for a printer powered by disposable 
batteries. 

Infrared transmission seemed io be the only wireless 
QOlog5 that allowed the use of low-cost, low-power, 
and readily available components. Infrared remote-control 
units for television sets and videocassette recorders have 
been in use for years, Their transmitting element usually 
consists of one or more infrared light-emitting diodes driv- 
en so as tp produi i short bursts, each containing a few 
pulses of invisible infrared light at a wavelength of 940 
nm. The pulses within each burst have a repetition fre- 
quency of about 40 kHz and their intensity is proportional 
to the current through the diodefs). Information is encoded 
by varying I lie time between bursts. 



The receiver uses a photodiode which acts as a weak 
current source with an amplitude proportional to the inci- 
dent light intensity. A sensitive gain-controlled pre- 
amplifier provides frequency selectivity, demodulation, 
and conversion of the photodiode current to logic voltage 
levels. Since the HP-ihC Calculator already teas a 32.768- 
kHz oscillator for its time and alarm functions, our infrared 
link uses 32.768 kHz as the infrared modulation frequency, 
rather than the slightly higher value used by conventional 
remote-control units. 

Silicon photodiodes respond to a broad range of wave- 
lengths, including most of the visible spectrum. To reduce 
unwanted signals, the photodiode in the receiver is often 
encapsulated in a material that is opaque to visible light, 
but transparent to the longer infrared wavelengths, Various 
kinds oi optical filter materials are also used as windows 
in front of the photodiode to reduce extraneous light further 
by moving the cutoff wavelength si Ml closer to 941) nm. 
The infrared receiver in the printer for the HIMttC uses 
both of these techniques. However, iuca u descent lights a ml 
sunlight still have strong components in the infrared range. 
The modulation of the bursts allows some frequency selec 
tivity that reduces this dc, and low-frequency optical inter- 
ference still further to provide a higher signal-to-noise ratio 
and an improvement in the distance over which the link 
will operate reliably. 

Implementing the Link 

The cost of adding the infrared transmit ting circuitry in 
the calculator is minimal, This Is especially important since 
it allows us to include that part of the link in every cal- 
culator without penalizing the customer who does not want 
the printing capability. Otherwise it would be necessary 
to resort to a more expensive and complex plug-in module 
system, which would likely add as much or more cost to 
the calculator, even without the module. 

Unfortunately, the receiver end of the link is substan- 
tially more expensive. The infrared preamplifier chip re- 
quires several discrete components ami a regulated supply, 
Tin- additional painted circuit board area needed was much 
more than could be accommodated in the calculator. He- 
i ,ju > it this, it was necessary to make the infrared link a 
one-way-only interface— the calculator is the transmitter 
and the printer is the receiver. 

While cost and size considerations made this decision 
obvious, it nevertheless represented a trade-off in link per- 
formance* The printer cannot send handshake signals to 
the calculator, indicating readiness to receive more data. 
Because of this, after enough characters are transmitted to 
till the printers buffer, the calculator must carefully pace 
subsequent transmissions so that oven ! t printer 

Can keep up. When the printer has fresh batteries, it can 
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print at a rate of slightly more than one Hoe per second* 
When the batteries are near the end of their useful life, the 
rate is reduced to just over one half line per second- It 
would have been nice to be able to run the printer from a 
regulated supply rather than directly from the batteries so 
that the speed would be more constant. Unfortunately, the 
current requirements are quite high (up to 1.5A average, 
3A peak while printing) and the inclusion of such a supply 
would have escalated the cost of the printer far beyond its 
design objectives. In any case, the user will seldom notice 
this trade-off since most printing with the calculator is 
dune in segments smaller than the size of the 200-char 
print buffer. Under these conditions, the printer performs 
as fast as it is able, given the current state of the batteries. 
For longer print the first eight lines nr so print 

as fast as the printer can go. and then Efae system slows to 
a rate of slightly more than one half line per second, 

One of the most important specifications fur any interface 
is the maximum data rate. For this infrared link, the rate 
is slightly less than 80 characters per second. Other impor- 
tant parameters axe distance and directional sensitivity. 
Commercial infrared remote-control units typically have a 
range of thirty feet or more. This is neither necessary nor 
desirable for calculator-to- printer communication, The in- 
frared link obeys a square-law response with respect to 
distance, that is. doubling the range requires four times the 
transmit drive current for a given receiver sensitivity. This 
quickly becomes a problem for the calculator's power sup- 
ply. In addition, a long-range capability in this application 
I i ites a potential problem where one individual's cal- 
culator might interfere with someone else's printer nearby. 
rbe m inimum distance is about IS inches to allow comfort- 
able desktop operation, but the maximum range is no I 
than a few feel tu avoid such problems. 

The liifrared light-emitting diode in the calculator has 
an integral molded plasti lens which Forms a somewhat 
directional radiation pattern \l an angle of slightly less 



than thirty degrees from the directional axis of the pattern. 
the intensity falls to half its maximum value along the axis. 
The photodtode in the printer has no lens and its sensitivity 
is much less directional. Its response is proportional to the 
^ndicular area facing the source and is therefore a 
:^e function. At sixty degrees the response will be half 
the maximum. If the calculator's batteries ai and 

the calculator and printer are lined up facing each other, 
the range is about four feet. On the other hand, if the bat- 
teries are about ready for replacemeni and the calculator 
faces thirty degrees awa> from the printer, the maximum 
distance over which the link will operate is about 1 8 inches. 
Naturally* obstructions in the path and reflections can sig- 
nificantly change these values. 

How the Interface Works 

Fig, 1 diagrams I . l try used for the infra red link 

A combination of hardware and firmware in the calculator 
generates the proper gated pulse waveform to drive the 
Infrared light-emitting diode, A resistor connects the micro- 
processor port to the base of a bipolar transistor that acts 
as the driver device to handle the relatively high current 
peaks required, In the HP-1 SC, the series resistor limits the 
light-emitting diode current to about 80 to 160 rmlliam- 
peres T depending un the state of the batteries. While these 
currents are fairly high, it may be possible in the future lo 
integrate the transistor driver on the microprocessor chip, 
and thus reduce the size and cost of the transmit end of 
the link in the calculator even further. 

The transmitted infrared signal is converted into a cur- 
rent by the photodiode in the printer and dun into a very 
small differential voltage by the pull -up and j mil-down 
resistors. Two coupling capacitors feed this signal inhi the 
preamplifier IQ In the preamplifier are I wo externally com- 
pensated gain stages with automatic gain control The pulse 
bursts then pass through a tuned synchronous demodulator 
Stage and an output integrator and pulse shaper before 
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reaching the logic signal levels required to drive the inter- 
rupt line of the printer's microprocessor. 

Electrical interference is a special problem for the ex- 
tremely high-gain preamplifier, Careful printed circuit 
trace routing for power supply and ground lines and power 
supply filtering are essential The typical solution to this 
problem is shielding* but this is particularly difficult for a 
small portable product with a nonmetallic case and no 
connection to earth ground. Several circuit configurations 
were tried before an acceptable solution was found* A 
capacitor is added in parallel with the photodiode, its value 
carefully chosen such that high-frequency noise is shorted 
to ground and prevented from getting into the first stage 
of the preamplifier without attenuating the 32. 7B8~kHz sig- 
nal frequency appreciably; This increases the link range 
substantially, 

The calculator sends bursts of infrared light that are mod- 
ulated with a 32.768-kHz square wave to produce 6 to 8 
pulses of light in each burst, Fig, 2 shows two typical bursts. 
Each 32.768-kHz cycle consists of a 15,26-^ts pulse of light 
followed by a 15.26-/is pause. 

Coding 

The data is encoded in bit times which are subdivided 

into half-bit times. A bit time is defined as 28 periods of 

a 32.768-kHz waveform (approximately 854.5 /as). Time 

intervals are measured from the leading edge of the bursts. 

There are three kinds of bits (see Fig. 3 for an example): 

One bit. A one bit is defined as a burst at the beginning 

of the first half-bit time with no burst in the second 

half-bit time. 

Zero bit. A zero bit is defined as no burst in the first 
half-bit time and a burst at the beginning of the second 
half-bit time. 

Start bit, A start bit is defined as a burst at the beginning 
of three consecutive half bit times, an otherwise illegal 
sequence. Start-bit bursts can have six to nine 32,768- 
kHz pulses of infrared light. 

Each frame consists of a start bit followed by 12 data 
bits. The first four data bits are the error correction bits 
and the remaining eight bits are the byte being transmitted, 
There must be a delay of at least three half-bit times between 
frames, measured from the end of the last bit time of a 
frame to the leading edge of the start bit of the next frame- 
This gives a maximum data rate of about 78 bytes/s. An 
example of a complete frame is shown in Fig, 3< 

Error Correction 

Two kinds of errors are expected to be the most likely: 



Hh 



30.5 mS 



Fig. 2. Data is transmitted as a series of bursts of infrared 
light, each burst formed by s/x to etgbt pulses of energy at 
a puise repetition rate of 32768 kHz 

bits that are missed entirely and noise bursts introduced 
in addition to the correct data bursts. The bit decoding 
routine treats bit times with extra bursts [noise] as missed 
bits since it does not know which burst was data and which 
burst was noise. Therefore, the error correction code only 
has to correct one kind of error — missed bits. Flipped bits 
[1 — * or —* 1] are much less likely since this requires 
a noise burst to occur in the opposite half-bit time of a 
missed burst, so these errors are not corrected. 

Each error correction bit encodes the parity of a subset 
of the data bits, allowing correction of up to two missed 
bits by checking the parity of separate sets of bits. The 
correction bits (Hi to H4) are set as the even parity of the 
data byte ANDed with the following masks; 
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11100110 
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11010101 
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10001011 



Unidirectional Communication 

The unidirectional infrared interface permits the cal- 
culator to talk to the printer, but the printer cannot com- 
municate back. This eliminates the need for any receiver 
circuitry in the calculator. Conversely, the printer is saved 
the circuitry needed to transmit back to the calculator. 

As a result of the unidirectional nature of the communi- 
cation, the calculator has no direct information on the 
status (or even the existence] of the printer. It can merely 
transmit bursts of infrared light in such a manner that the 
printer can handle them. The most critical piece of informa- 
tion that is missing is whether the printer's buffer is full. 
The printer has a 200-character buffer. The calculator must 
make sure that this buffer never overflows. The printer is 
capable of emptying the buffer at a rate of so many lines 
per second, but the number of lines in the buffer depends 
on how many characters there are per line. 



-Error Correction Bits- 



Data- 



Start 



H1 
1 



H2 




H3 
t 



HI 




MSB 




LSB 




Ha If- Bit 
14 Cycles 



Bit 



\ 



6 to 8 Infrared Pulses 
32.7GB kHz, SOS Duty Cycle 



Fig. 3, Example of snfrared mes- 
sage frame, 



18 HEWLETT-PACKARD JOURNAL OCTOBER 1SQ7 



)Copr. 1949-1998 Hewlett-Packard Co. 



A simple solution would be simply to wait long enough 
following each transmission of a line to be sure that the 
printer has finished. This doesn't take much advantage of 
the printer's buffer and causes the calculator to remain 
inactive for prolonged periods of time. What we would 
really like is to have the calculator strive to keep the 
printer's buffer full. After a long pause without printing 
the printers buffer is certain to be empty, so several 
can be transmitted immediately and the printer should be 
able to buffer them and print them as fast as possible. Only 
when the calculator has sent enough lines to fill the 
printer's buffer should the calculator have lo wait to trans- 
mit more data. 

A truly perfect algorithm would have the calculator keep 
track of when each of the lines was transmitted and how 
many bytes were in each line. However, this requires too 
much memory. Instead, some simplifying assumptions are 
made. All lines are assumed to contain 25 bytes (24 charac- 
ters plus an end-of-line byte), which means that the 
printer's buffer will hold up to eight lines Rather than 
keeping track of when each line was sent, a simple line 
counter and a record of the time when the last line was 
sent are used. The counter is incremented each time a line 
is sent and the time of that transmission is saved. Before 
sending a line, the calculator checks how much time has 
elapsed since the last line was transmitted. It then calcu- 
lates how many lines the printer should have printed dur- 
ing that time and subtracts that number from the line count, 
If the count indicates that the buffer can now hold another 
full line, the calculator sends the line and saves the current 
time as the last transmission time and updates the line 
count to include this newly transmitted line. If the buffer 
cannot hold anottiei Una vet, the calculator waits and re- 
peats the above process until the buffer empties enough to 
accept another line. 

Assuming that the printer can print at the specified rate, 
this algorithm is foolproof. Since not all printers print at 
the same rate and they tend to slow down as their batteries 
deteriorate, the calculator must never send lines faster than 
the slowest printer can print while running at the lowest 
acceptable battery level. Hence, since most printers empty 
their buffers more quickly than the calculator is allowed 
to transmit, they will often pause while the calculator is 
waiting to send the next line. 

Critical Timing in the Link 

Another challenge In the printer transmission firmware 
was the timing of the bursts of infrared energy needed to 
transmit a character. As the development of the printer 
progressed along with the calculator, the need for ace in i: v 
of the burst timing became quite apparent. Each character 
is transmitted as a series of bursts of infrared energy mod- 
ulated at 32.76IJ kHz. Each transmitted byte (frame) is di- 
vided into 27 subparts which include the start bits* redun- 
dantly encoded data, and error correction information, This 
scheme is designed to maximize the printer's ability lo 
rei over garbled frames, 

The most common problem with infrared transmission 
is dropout of the infrared signal. Some of the transmitted 
buxsta may not be detected by the printer if the i ah ulainr 
and printer are at the limits of their range or if something 



momentarily blocks the transmission path between them. 
The encoding scheme used works well for recovering from 
lost bursts, but only if the bursts are timed accurately 
enough so that the printer does not get completely out of 
svnehronization with the calculator. This would cause the 
rest of the bits in the frame to be incorrect. 

To achieve the required timing accuracy, the calculator's 
microprocessor needs to start each infrared burst within a 
window. Since the nominal clock rate is 61 7 kHz, the 
microprocessor must not be more than one cycle away from 
the perfect time. The clock is generated b> an LC oscillator 
whose frequency varies slightly from unit to unit and with 
c h a i ; - : i i perat ure an d battery voltage. Thecal culator 

also contains a 32.768-kHz crystal oscillator that the 
firmware can use to calibrate the loops used to time infrared 
bursts. The exact number of processor cycles required be- 
tween bursts is calculated, and by using variable cycle count 
instructions, this exact number of cycles is achieved. This 
calculation is performed before each line is sent to guaran- 
tee that the clock has not drifted significantly. The flow- 
chart in Fig. 4 shows what is done. 

The printer receiver decodes the incoming infrared 
bursts by measuring the time intervals between successive 
bursts. This time-interval measurement is subject to four 
sources of error: 

1. After being detected by the photodiode, the incoming 
bursts go through a preamplifier, which introduces addi- 
tional timing error. The input to the preamplifier consists 
of a series of 15.26-/jts-wide pulses of current separated by 
pauses. The preamplifier may not respond to the bursts of 
pulses in exactly the same way every time, Its output might 
go true on the nth pulse in one bursl and on the (n + ljth 
pulse in the next burst, which would make the interval 
between bursts at the preamplifier output look 30.5 fts too 
long. Similarly, the output could go true on (he [n-*-l)th 
pulse in one burst and on the nth pulse in the next burst, 
which would make the interval look 30.5 jas too short. 
Therefore the error from Ihtf preamplifier is approximately 
-M)Si /is. 

2. The output of the preamplifier goes to the interrupt pin 
of (he printer's microprocessor. Since there are places in 
the printer's firmware where the interrupt must be tem- 
porarily disabled, the interrupt can be delayed up to 13 
processor cycles [about 34 ps). Depending on whether this 
happens on the first or last pulse of an interval, the interval 
can look longer or shorter by 13 eyclos 

3. Once the interrupt occurs. the interval between inter- 
rupts is measured using a timer in ihe CPU, Since the timer 
ticks only every 32 cy< les [about 84 ^s). additional error 
is introduced by this granularity- For example, an interval 
thai is really 11-3 timer ticks long will be measured as 
either 11 or 12 ticks long depending on when it occurs 
relative to the timer ticks, 

4* The final error comes from the printer's oscil lator speed 

variations. Since an LC oscillator is used, the frequency 

s somewhat from printer to printer. Therefore, the 

actual time interval represented by the measured number 

J Miner ticks varies with processor timing. A fast processor 

will show more timer ticks for a given interval than a slow 

processor, 

The receiver code uses the time interval since the last 
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interrupt as an index into a fixed timing table to determine 
whether the current in term pi is for a one bit or a zero bit. 
The time interval must be adjusted by five ticks if the last 
bit was a zero since the interrupt lor n zero occurs at the 
midpoint of the bit time rather than at Us beginning, The 
ability to correct up to two missed bits means that the table 
must be seven half-bil times long to cover the hit sequence 
1XX0 where X indicates a missed bit. Table I shows tin- 
range of timer 1i<:ks Calculated for each bil-hi-hil interval, 
taking into account the above errors as well as the number 
of ticks actually used in the timing table. 
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Timing Table 

Processor Table Bit Comments 

Ticks Ticks Received 
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Fig. 4. Flowchart of algorithm used by calculator to adjust 

data transmission timing. 



The hursi timing resyncs mi f-uirh received burs1 sfm e 
the time of eaeh interrupt is saved as the starting point oi 
(he time interval between it and the next interrupt. Start-bit 
liming is handled as a special case. The start bit must be 
received currectly before tin* code luoks for the 12 data 
bits. After the frame is received, the byte is checked using 
I lie error correction bits aud corrected if necessary. 

Looking at an earlier version of the calculated timing 
table, it became apparent that the calculator must transmit 
the infrared bursts very accurately to get reliable decoding 
of received frames since the intervals overlap when bits 
are missed, For example, if .14 processor tiiks <u :r:m be- 
tween bursts, I he cause is two missed bits followed by 
either a one or zero bit, but Ihe printer would inlerprel il 
as ihe latter. Table I includes ihe maximum allowed error 
In the calculator transmission as well as the printer errors. 
The overlap of intervals leaves a possibility of improper 
bit decoding, but a statistical simulation showed that the 
probability of this occurring is very low. 
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A Low-Cost Wireless Portable Printer 

Based on a unidirectional infrared transmission path, this 
small thermal printer can provide hard copy ofHP-18C and 
HP-28C calculations. 

by David L. Smith and Masahiko Muranami 



THE HP 82240A INFRARED PRINTER [Fig, 1) is a 
portable battery-powered thermal printer capable of 
printing a maximum of 24 columns of alp ham inn-rii 
characters or 166 columns of continuous graphics per line. 
I tesi^ed for use with an HP-18C or HP-28C handheld cal- 
culator. 1 '^ the information to be printed is transmitted to 
the printer by the calculator using an infrared beam. This 
transmission method Is discussed in detail in the article 
on page 16, 

The printer uses HP's standard 58-mm-wide black-print- 
ing thermal paper. The 2-inch-diameler. Hfl-luiit-lonu. roll 



will provide about 6000 lines of print. User controls include 
power, print intensity, and paper advance switches. The 
HP Romans character set is provided. 

Power is supplied by four commercially available A A- 
si/.e batteries and can be supplemented by an ac adapter 
with a common barrel-shaped plu^. The unit can accept 
adapters with ac or dc output. With full power the printer 
is capable of printing 0,8 line per second. One set QJ fcesi 
batteries will print up to one roll. 

The HP 32240A measures approximah-l ■ " 25 inches 
long hy A.5 inches Wide by 2,n inches tall. It weighs about 




Fig. 1. The HP 82240 A Infrared 

sa battery-operated print- 
er designed for use wtth th 
18C md HP-2BC Calculators. The 
need for connecting cables is 

eliminated by u$ing an infrared 
beam for da t a ira n s t ;■ i s/i ■■ ■ ■• 
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one pound when loaded with a full paper roll and batteries. 
A manual, paper roll, and batteries are included with I he 
printer. 

Product Design 

The components of the HP 82240A can be divided into 
several general categories (see Fig. 2): printer mechanism, 
printed circuit assembly, battery contacts, electrostatic dis- 
charge protection, and plastic parts. 

The development time for the HP 82240A was rather 
short because of its scheduled announcement along with 
the HP-1BC. One factor that enabled quick development 
was the decision to purchase an OEM printer mechanism. 
The mechanism was chosen for compactness, quiet opera- 
tion, and graphics printing capability. Its cost accounts for 
one third of the total part cost of the printer. Testing was 
conducted to ensure acceptable life, environmental , and 
drop-survival performance, Based on qualification test re- 
sults, the manufacturer agreed to modify the mechanism 
to meet our drop test and package drop test requirements 

Other parts such as switches, CPU, and interconnects 
were chosen for low cost and savings in development time. 

Two battery springs were designed to connect the bat- 
teries to the printed circuit board. Nickel-plated beryllium 
copper was chosen for high strength and corrosion resis- 
tance. The 3. 3-by-4, 5-inch single-sided printed circuit 
board is a departure from recent double-sided and /or hybrid 
board technology used in HP's handheld products. Lower 
cost was the main reason for this decision. 

Attention was paid to efficiency and manufacturability 
throughout the design process. A CAD/CAM system was 
used from initial layout to drawing generation. Compo- 
nents of the printer such as plastic parts, metal parts, and 



the printed circuit board were designed as wireframe models, 
To ensure proper interaction among the parts, purchased 
components such as the paper roll, batteries, printer mech- 
anism, switches, pholodiode, and ac socket were also re- 
created in the data bases. Where necessary, ibese models 
could be manipulated to determine feature locations and 
to check for fit and interferences. The rotating motion of 
the paper door, for example, was simulated to determine 
its pin location in die bottom case and its snap detail in 
the top case (see Fig. 3], Application of CAD/CAM methods 
to the design process greatly increased confidence that all 
components would perform together as intended. 

Early in the design process, manufacturing engineering 
advised that parts allowing layered assembly were more 
desirable. An effort was made to design plastic parts that 
held components in place during assembly, thus eliminat- 
ing as many two-handed operations as possible. The solu- 
tion chosen uses snap fits and slip fits throughout the prod- 
uct and allows assembly from the bottom case up. The 
battery shorting bars and contacts snap into the bottom 
basG to allow manipulation of the assembly without dis- 
locating them, TheESD protection components and printed 
circuit assembly are located by screw bosses, The keycaps 
slip onto the switch actuators and the printer mechanism 
is secured. Two screws locate the mechanism within a 
small tolerance band to eliminate the possibility of paper 
jams. The ac adapter receptacle and infrared window snap 
into the bottom case, after which the top case is slipped 
over the whole assembly. Six screws hold the cases together 
to ensure acceptable drop performance. The cosmetically 
sensitive paper door and paper tear-off window are snapped 
into place at the end of the assembly process. 
Custom tooling for plastic parts was another area in 




Fig. 2. Components u$ed m HP 
B2240A 
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which CAD. CAM played a major role. The plastic injection 
molds for the top and bottom case were built entirely using 
computer-aided-manufacturing techniques. The wireframe 
data base from R&D was transferred to a similar system in 
manufacturing. The mold designers used the part data base 
to create the mold data base. No part drawings were neces- 
sary, since the data base contained the required tooling 
information, Waterjine locations, inserts, ejector plates and 
all electrode designs were completed on the system. The 
complex shape of the case parts would have made conven- 
tional calculations time consuming and difficult, bul 
system made number-checking trivial. Details such as the 
external radii along the intersection of a curved surface 
and a drafted plane were programmed and cut on a C\'C 
(computerized numerical control) milling machine with 
great accuracy. With conventional techniques, mi I ling such 
details exactly as the print specifies is nearly impossible 
and very time consuming. Complete tooling for the top and 
bottom case was manufactured in seven weeks, compared 
to quotes of nine to twelve weeks from outside vendors 
without CAD/CAM capability, Design modifications were 
also conveyed to the mold designers through the part data 
base. The hard-copy documentation for the top and bottom 
case was done after the molds were completed for produc- 
tion parts. 

Because we lacked sufficient experience with single- 
sided printed circuit boards, manufacturing engineering 
gave considerable attention to the solderability and testing 
of the board, Design guidelines were first obtained from 
Roseville Terminal Division. The pad and trace design in- 
corporates features designed for optimum solderability and 
strength tn the finished product. Solder defect data was 
collected by conducting wave soldering experiments at 
Vancouver Division, from which design modifications 
were determined 

During development, the decision was made to transfer 
production to Singapore Manufacturing Division. A coordi- 
nated effort for a smooth transition was accomplished in 
several stages. First, assembly tooling was designed aod 
built in Corvallis with the aid of Singapore engineers. Parts 
were sourced domestically, whether custom or commer- 



cially available. Lab prototypes were assembled in Corval- 
lis. The results gave information upon which design im- 
provements, tooling debug, and process refinement were 
based. Complete QA testing was conducted in Corvallis 
with a Singapore engineer, while some of the tests were 
duplicated in Singapore. Singapore then began procuring 
parts locally and initiated tooling for custom parts except 
plastic molds. Tooling and custom parts were shipped to 
Singapore for the production prototype build, for which 
Corvallis engineers were at hand. Finally, for production, 
the plastic molds were sent to Singapore. 
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Fig. 3. Simulation of paper door rotation used to determine the location of its mounting pin 
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Manufacturing State-of-the-Art Handheld 
Calculators 

by Richard W. Riper 



HANDHELD CALCULATOR users are demand in« 
more functions in small Br, less-expensive packages. 
At the same time, new products must be brought 
out in shorter times. This requires greater cooperation be- 
tween R&D and manufacturing. On the HP-lHCand IIP -WC 
project/ the lab and manufacturing teams began working 
together from the very beginning. long before the mechan- 
ical design was firmed up. This helped ensure that the 
designs coming out of the lab could be built easily on the 
production line. Also, on this "fast-track" project, much 
of the tooling work had to begin before all of the design 
details were worked out, 

One form of this cooperation was to have R&D design 
into manufacturings strengths — using existing processes 
and technologies where possible. This meant getting man- 
ufacturing personnel involved hi the design process, for 



example by giving the printed circuit hoard designers 
guidelines for the size and arrangement of solder pads for 
the surface mount components and specifying the amount 
of clearance required for these components ha loading. 
Guidelines for the design of the display assembly were 1 1 1 1 
given so that technologies already developed for the auto- 
matic assembly of Series 10 calculator displays could be 
used, 

There were a number of areas of the design, however, 
that required new manufacturing technologies, A pallet 
conveyor for final assembly, automated key trim and load T 
and robotic placement of RTV sealants wen- new areas for 
us, and our existing manufacturing capabilities had to be 
extended in other areas. 

One new technology used on I his project was CAD/CAM. 
The HIM8C and HP-2BC were the first products at our 
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Fig. 1 . Row chart of the assembly 
process for me HP- 1BC and HP- 
280 handheld calculators. 
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division to be designed primarily on our CAD system* 
which consists of local workstations connected to HP 9000 
Computers- This resulted in easier sharing of design infor- 
mation, which also was more accurate. Our CAD CAM sys- 
tem is linked directly to several computer-controlled milt- 
ing machines in our model shop, so that parts can be 
machined without having to reenter part geometry. Some 
of the tooling was also i and built using CAD I 

techniques, w ailed in tools that are more accurate 

and have better repeatability. the machining on 

the plastic molds was done using the CAD CAM system, 
such as the nomenclature for the keys, saving shop time 
compared to traditional methods. In addition, the I 
of the final assembly the CAD system, 

which made il easy to try different alternatives and move 
assembly stations around for the best work flow. 

Production Flow 
The production flow (Fig, 1) begins with the electronic 

assembly The circuit boards tor the HP-18C and HP-28C 
are produced in a sub panel ol tour boards to reduce han- 
dling of individual hoards and to fit the processing equip- 
ment. Three ( ustoin ICs* the two display drivers and the 
CPtJ, are attached and wire-bonded directly to the boards 
during the hybrid assembly. The panels then move to the 
printed circuit assembly area for other components. Here 
the subpanels are screened with solder paste and ftxlured 
m a rnbr il for loading of the surface-mount com- 

ponents [Fig, 2]. The robot arm contains a reflective-light 
-or. which is used In find the exact position nl the 
etched conductor traces on the subpanels. This ensures 




Fig. 2, SMT robot 



uSat the two ROMs and 12 discrete comp »e loaded 

a< curately This is an example of designing into manufac- 
turing's strengths, since similar robots load boards for our 

established products such as the Series 10 Calculators and 
the HP-71B Handheld Computer. It is also an extension of 
our existing capability in that this is the first time we have 
added surface-mount components to a hybrid circuit. 

The HP-18C Business Consultant is produced in five lan- 
guages: English. French. German, Spanish, an 
rently, the HP-28C is produced gle-langaage prod- 

uct. Each HP-18C language variation has its own ROM set 
so that softkey labels and c . appear in the localized 

language. The six different printed circuit assembly vari- 
ations are produced by just changing the ROM set, This 
greatly reduces the number of subassemblies that must be 
stocked and reduces the changeover time to build a differ- 
ent model to minutes, 

After robot loading, the subpanels enter an automated 
soldering system. They are fed on a conveyor through a 
predrving oven to drive off the solvent in the solder paste, 
then into a vapor phase reflnw machine 1 when 1 the balls of 
solder in the paste liquefy, soldering the components onto 
the board. The subpanels are then inspected for solder joint 
quality, washed, and sheared apart into individual boards. 
I ; nur components noi currently available in surface-mount 
packages are then hand soldered !*> Hie boards before they 
are washed again and sent to electrical lest. 

The boards are electrically tested on an HP 3065 Board 
System using a fixture thai was designed and built 
just for this product. The test fixture probes both sides of 
i lie board simultaneously, including all of the pads for 
( unnm rion tolhe liquid-crystal display (LCD). This fixture 
is also used for testing the sub panels during tin: hybrid 
assembly, which gets more leverage out oj one tooling (Jo* 
sign. The tested assemblies Hum move hi the final assembly 
where they are mated with the LCD before being 
placed into the calculator. 

Final Assembly Conveyor 

Tlnr liiuil HSs.MublvoflheliP-im^indHP-ZHOettn'srnls 
a departure bona the uav we havefabrii ated previous prod- 
Instead of a rigid, one-piece package, the calculator 
two main cases connected by a double -joi nt.ed hinge 
This ma kits the product hard to hold during manufacturing, 
especially before all of the parts have been joined together. 
Fortius reason w$i hose a pallet con veyor for moving the 
Calculator through the assembly steps. Another benefit ol 
Using this type ©J conveyor is that the amount ol work in 
progress [WIP)can be tightly controlled. This leads to I jet ter 
trol of inventories and more efficient production 

The pallel conveyor assembly line (Fig. :j| IS controlled 
by an \\V Series 9000 Model 2M* Computer. This computet 
is im i lie- hardware through fbise fir 3489A I libs 

isition and Control foils and its i ontrol software is 
baseu 1 on a program written to control a similar conveyO] 
used In the assembly ol the HP Vet b?a Personal Computer* 

The pallets (Pig. 4| consist ol a metal plate held in a 
plastic frame by fou* pre* islon bushings. These bushings 
allow accurate alignment of the pallets at eai hoi the auto- 
mated stations on the line. The plates are lixtured to bold 
the parts oi the calculator, with one calculator per pallet 
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Fig. 3. Final pallet conveyor assembly line layout 



Metal plates embedded in the plastic frame of the pallet 
activate inductive switches mounted on the conveyor so 
that the control computer will know when the pallets are 
in position. The computer controls all pallet movement 
around the rectangular conveyor, signaling the automatic 
stations to start operation once a pallet is in position. The 
computer also watches for signals from the operators at the 
manual stations that they have completed their operations 
and the pallets can be moved on. The conveyor is asyn- 
chronous, so each pallet can move on once an operation 
is finished as long as there is space available for it down- 
stream. This pallet conveyor then forms a mechanized de- 
mand-pull production line. 

The first station on the final assembly line is a manual 
station where an operator places the two bottom cases and 
the hinge halves on the pallet. The polyester-film keyboard 
assembly is also placed in the cases and routed through 
the hollow hinge at this station. The second station is an 
automated hinge press which completes the snap-together 
assembly of the hinge halves. After moving across the end 
of the conveyor, the operator at the third station places the 
top cases into the pallet after snapping in the battery con- 
tacts , These formed wire battery springs give reliable con- 
tact to the printed circuit board without the need for hand- 
soldered wires. Soldered wires not only take a long time 
to assemble, but are very difficult to automate. 

The next station on the assembly line is an automated 
key trim and load system. The keys are two-shot molded 
in clusters {the key label is molded from a different color 
of plastic, not just printed on), These clusters must be 
trimmed apart, leaving the individual keys. The keys can- 
not be molded in the same sequence as they appear in the 
product, as is done in our other calculators. In addition, 
the keys are molded from three different colors. This re- 
quired the development of a robotic system capable of tak- 
ing the trimmed keys and placing them in the proper loca- 
tions in the top cases. 

The controller for this robot has two parallel processors, 
which allows it to operate the key trim machines at the 



same time that the robot arm is loading keys onto a fixture 
that flips them down into the top cases waiting on the 
pallet. The clusters of keys are stacked in metal magazines 
after plastic molding, allowing automatic: loading of up to 
100 calculators without attention from an operator. The 
five different language variations of the HP-18C use the 
same set of keys, while the HP-2SC uses a different set of 
clusters. Again, changeover can occur in a few minutes. 

At the next station, an alcohol -cure RTV compound is 
dispensed into the cases by a robot to bond the display 
window and the piezoelectric beeper, RTV is also used to 
seal the electronics against damage if the batteries should 
leak and to provide additional protection against electro- 
static discharges. A robot was chosen for this operation 
because it can apply a smooth, uniform, and continuous 
bead oi RTV, an operation difficult for an operator to do 
by hand, At this station, as well as at the key-load station 
before it, the pallet is positioned by the bushings for accu- 
racy, The window r s are inspected by an operator for cosmet- 
ic defects and placed in a tray that is presented to the robot. 
The beepers are stack loaded in a magazine and fed au- 
tomatically to the robot 

The next operation attaches the LCD to the printed circuit 
assembly (Fig. 5). This operation uses another robotic sys- 
tem r chosen for the liigh accuracy required. The liquid ■ i 
tal displays, as well as the metal clips that hold them to 
the printed circuit assembly, are tray loaded for the assem- 
bly robot. The robot places the clip in a holding fixture 
and passes the LCD under a reflective-light sensor to find 
the interconnection pads. The robot then takes the LCD to 
an an to ma led tape dispenser and places strips of double- 
sided adhesive tape on each long side of the LCD. The 
robot then places the LCD into the metal clip, based on the 
position data sensed earlier. The LCD and clip assembly 
is then placed on a ramp that slides the assembly to an 
operator who places two elastomeric connectors over the 
LCD contact pads and mates the assembly with the hybrid 
printed circuit board. 
The resulting assembly is then placed in a tester crimper, 
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Fig. 4. Final assembly paJtet 

where the keylines and several test points on the printed 
circuit board are probed and a set of diagnostic tests is run, 
A vision system uses two cameras to look at the LCD dur- 
ing this test to make sure that all of the pixels are operat- 
ing. With over 4*000 pixels per display, tins is not an op- 
eration that can be reliably done by eye. After the assembly 
passes the test, the tool automatically folds over the tabs 
on the metal clip, holding the printed circuit board and 
the LCD tightly together, Theopemtor places this assem blv 
into the calculator and places two conical beeper springs 



Logic 
Assembly 




into holes in the printed circuit board. Like the battery 
contacts, these give reliable contact without the need for 
hand-soldered wires. 

The pallet then moves to the firs! of two flip stations. 
which is an automated tool that picks up the back case 
assembly and mates it with the top cases. There are 101 
plastic bosses molded in the bottom cases that have to fit 
through holes in the top cases, with htrJe room for misalign- 
ment. The next station is an automated heatstaker, which 
uses heated pins to form rivet-like heads on the plastic 
bosses. These hold the calculator together — no screws are 
used. Once heatstaked together, there i> >f getting 

a unit apart without destroying the plastic cases. After pass- 
ing across the end of the conveyor, the pallet stops at the 
second flip station, where the assembled calculator is 
turned back over into the other side of the pallet. 

The next station is a manual station where the overlay 
labels are placed on the calculator, These four labels cover 
the heads formed on the plastic heatstake bosses and pro- 
vide user information, The overlay set is different for each 
model and language variation being produced, just as the 
ROM set is. The pallet then passes on to the last station, 
where the batteries are placed in the calculator and a 
1 1 ii ruber of self -tests are run , The calculator is also inspected 
for cosmetic defects and sample printing is done on the 
separate printer to make sure that the infrared LED trans- 
mitter for sending data to the optional printer operates 
correctly. The empty pallet continues on the conveyor to 
the first station to start the cycled! over again. The finished 
calculators are carted to the pack-out area, where they are 
boxed with the owner's manual. The owner's manual is 
another part of the product that is peculiar to the model 
arid language. 
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Information Technology and Medical 
Education 

This paper discusses the use of information technology in 
an experimental curriculum at Harvard Medical School and 
describes several of the computer-based educational 
modules that have been developed for the program. 

by G. Octo Barnett, M.D., Judith L. Piggins, Gordon T. Moore, M.D., and Ethan A, Foster 



WITHIN THE LAST FEW DECADES, powerful 
forces have radically changed the scope and com- 
plexity of the health sciences and the delivery 
of health care. The explosion of knowledge in the basic 
medical sciences makes it a formidable task to keep abreast 
of the medical knowledge base. It has been estimated that 
over 600.000 articles are published in the biomedical liter- 
ature each year, if physicians were to attempt to keep up 
with the literature by reading two articles per day, in one 
year they would be more than 620 years behind. If physi- 
cians were to read everything of possible biomedical rele- 
vance, they would need to read 1G40 articles each day. 

In addition to the problem introduced by the exponential 
growth of the medical knowledge base, the aging of the 
population, the shift from acute illness toward chronic dis- 
ease, the emphasis on cost containment, the increasingly 
corporate nature of health care delivery, and the availability 
of information processing technology are radically chang- 
ing the way that health professionals function today, These 
factors will surely shape the way that health professionals 
of the twenty-first century provide medical care. 

Despite the major advances in the science and technology 
of health i are, and despite the new challenges to health 
care, the training of physicians today differs little from 
what it was a half century ago, Tor all of the health disci- 
plines. the structure of education still consists primarily 
of lectures in which a procession of teachers relate large 
quantities of scientific material to a passive student audi- 
ence, This has placed impossible lime demands on the cur- 
riculum, and has far outstripped the ability of students to 
absorb the quantity and complexity of scientific knowl- 
edge. It is not practical to increase the duration of profes- 
sional education, it is educationally and medically undesir- 
able to increase the fragmentation that results from narrow 
specialization, and it is not possible to depend on continu- 
ing education to fill the gap. 

There is considerable reason to believe that computer- 
based educational applications can facilitate acquisition of 
essential knowledge and mastery of problem-solving skills. 
Comprehensive training and experience with modern 
methods of information management during the students' 
formative years may greatly enhance their effective func- 
tioning as health care practitioners and as professionals 
committed to life-long learning and teaching. 

We recognize the inherent tension between the techno- 



logical and the personal aspects of health care. Information 
technology has the potential to address the ever-t Iih 
and ever-broadening mass of knowledge concerning the 
etiology, prevention, and treatment of disease as well as 
the maintenance of health. This use of technology, however 
important, must not detract from the fundamental human 
aspect of care: the relationship of an individual health pro- 
fessional to an individual patient. 

The potential application of information technology in- 
volves content, but more important, involves the method 
of education Students should toe given fewer "answers" 
and more "tools* 1 — tools for self-teaching and for synthesiz- 
ing, framing, and revising knowledge. They should have the 
opportunity to practice from the earliest days of profes- 
sional education the skills of seeking information, testing 
hypotheses, and solving problems. The underlying objec- 
tive is in part the transfer of current information, but more 
important; the creation of an environment where the student 
takes increasing responsibility as an independent learner. 

The New Pathway 

Harvard Medical School has initiated a new curriculum, 
i 1 1 1 led the New Pathway, which involves a basic restructur- 
ing of medical education ancl a greater emphasis on prob- 
lem solving and independent learning. In September 1985, 
the New Pathway program started with a group of 24 stu- 
dents selected from the entering class of 165 students. The 
24 students will remain in this separate curriculum 
throughout the four years of medical school. In September, 
198fi, 38 new first-year students also began the New Path- 
way p nigrum, 

The New Pathway program makes extensive use of active 
educational methods such as problem -solving and informa- 
tion management, self-paced learning, and small group dis- 
cussions. There are few lectures; instead there is more em- 
phasis on the student assuming individual responsibility 
for his/her own education. One of the key elements of the 
New Pathway curriculum is the intensive use of informa- 
tion technology as a primary educational and information 
management resource to assist the student in the mastery 
of the scientific basis of medicine, and in the development 
of problem-solving skills. Each student and each faculty 
member has access to a compoter for personal use. In ad- 
dition* there is an electronic mail network that supports 
sharing of information among students and faculty. This 
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computer technology is used to provide increased access 
to the knowledge base of medicine, both through an auto- 
mated bibliographic reference capability and through the 
development of innovative computer-based programs to 
access medical knowledge bases. 

Technical Issues 

In 1984, Harvard Medical School received a five-year 
grant from Hewlett-Packard to provide an integrated com- 
puter network to support the communication and informa- 
tion processing needs of the New Pathway students and 
faculty members. As of September 1986, the New Pathway 
community is using the following hardware to support its 
information processing functions: 

■ An HP 3000 Model 48 Computer serves as the central 
computer for electronic mail communication, 

• Eighty HP Touchscreen [HP 150] Personal Computers, 1 
each with 640K bytes of memory, 15 or 20 megabytes of 
hard disc storage, a Think Jet printer. 2 and a modem, are 
assigned to individual students and faculty. 

■ Fifty HP Vectra Personal Computers, each with 640K 
bytes of memory. 20 megabytes of hard disc storage, a 
Thinkjet printer, and a modem, are also allocated for 
individual student and faculty use. 

■ Thirty HP 2392 Terminals, each equipped with a modem 
and a Thinkjel printer, are assigned to faculty members 
who need access to electronic mail communication but 
do not nead the other functions supported by the per- 
sonal computers. 

■ Five HP Portable Computers* equipped with internal 
modems are used for word processing and accessing the 
electronic mail system by faculty on vacation or while 
traveling. 

A number of HP-supplied software packages are used in 
the New Pathway program. These include: 

■ HP Desk 45 on the HP 3000 Computer for electronic: mail 
communication* 

■ The MS 1M -DOS operating system for the personal com- 
puters, 

■ WordStar* on the Touchscreen Computers and IIP 
Executive Memomaker on the Vectras for word process- 
ing. HP Slate is available on the HP 3000 for users of HP 
2392 Terminals who have no stand-alone word process- 
ing capability. 

■ HP AdvanceLink on all personal computers for com- 
munications support. 

■ A selection of application packages, including more 
sophisticated word processors and data base managers, 
are used by some of the students and faculty on an ad 
hoc basis. 

Training 

The New Pathway users vary widely in their level of 
familiarity with computer technology — only five of the 24 
first-year students had significant prior experience with 
computers I usually word processing)* We provide a spec- 
trum of support services that users can take advantage of 
as needed in their work with the personal computers. 

Several hours of griwp iuMiiii.linn lor sludciils <uv held 
at the beginning of the academic year Kar.ulty members, 
who receive iheir computers at varying times during the 

MS-DOS it a U S, registered iradsmartt Ol Microsoft Corporation WordStar »s a U E trade 

n id" • ' '-' i-T.-! international Corporaiion 



year, can request individual training sessions. In addition, 
technical staff are available by telephone for specific ques- 
tions about the computers on an on*going basis. These in- 
quiries range from questions about how to accomplish a 
given task on the system to reports of hardware malfunc- 
tions. The staff attempt to diagnose problems over the tele- 
phone. If that is not possible, or if it is determined that 
there is a hardware difficulty, a technician is dispatched 
to the user site to investigate and replace any malfunction- 
ing hardware modules. 

One of the important goals of the New Pathway informa- 
tion technology effort is to provide computing power in a 
format that is easy to understand and use, and that is pre- 
sented in a coherent and unified package. We wanted a 
system that would not intimidate those unfamiliar with 
technology, while still being convenient to use for those 
who had already had some experience with computers. We 
found HP's PAM [Personal Applications Manager 6 ) screen 
to be an effective front end for allowing our users to select 
among the different software functions available on the 
personal computers. 

In the modules developed for the New Pathway we have 
attempted to standardize the interface, including the way 
that function keys are used and the use of windows and 
their graphical presentation on the screen. We developed 
a set of utility programs to perform these and other common 
functions which we supply to new software developers as 
they join the project. This saves each developer from writing 
a new set of programs to perform these functions, and leads 
to more standardized and consistent software modules. 

All application software developed for the New Pathway 
is written in the MUMPS 1 ' language. 7 MUMPS is an effi- 
cienl data management and text manipulation language 
originally developed at Massachusetts Genera] Hospital, it 
is now in use in a number of locations throughout the 
world for medically oriented software development as well 
as for business applications. MUMPS has been standard- 
ized by the American National Standards Institute (ANSI) 
hq thai all MUMPS systems support a common set of lan- 
guage features. MUMPS systems are currently available 
from commercial vendors for a large variety of computer 
hardware. Writing all of our software in MUMPS makes it 
easy for different applications to share files, use a common 
sel of ut i lilies, and call other applications as needed, 1 1 
also simplifies I he task of moving applications developed 
on I in- Touchscreen Computers to the Vectra Computers 
and vice versa. Finally, it enhances the transportability of 
the software we have produced to other medical schools, 
since these programs can be run on any computer for which 
a standard MUMPS system is available. 

All communication between the HP 3000 and the per- 
sonal computers is done over standard voice-grade tele- 
phone lines (Fig. 1). The decision to use telephone com- 
munications was based on the geographical distribution of 
the New Pathway user community About half of the stu- 
dents live in the dormitory on the medical school campus; 
the others live in apartments scattered I h rough the sur- 
rounding communities- faculty members have offices lo- 
cated in almost a dozen different medical insti hi (ions sepa- 
rated by a considerable distance ill the Boston metropol i tan 

MUMPS is a trademark Of The General HCflpttfi! Corporation 
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area, and a number of faculty prefer to have their computers 
located in their homes rather than in their offices. Tele- 
phone lines were the only feasible way of connecting such 
a widely scattered group of users. 

To facilitate the communication between the personal 
computers and the HP 3000 , we make extensive use of HP's 
AdvanceLink communications package on the personal 
computers. AdvanceLink command files have been written 
to dial the telephone automatically and log the user onto 
the HP 3000 and into HV Desk, Other command files are 
available to transfer texl files created on the personal com- 
puters to HP Desk and bring HP Desk messages from the 
HP 3000 to be stored in files on the personal computers. 
This capability has been particularly useful for the develop- 
ment of curriculum materials and reports where a number 
of faculty members contribute to a common document. 
Similar command files have been written to access au- 
tomatically the other computer services available to New 
Pathway users. The AdvanceLink capabilities of encrypting 
command files and turning the computer display on and 
off as required have made it possible for us to support 
access to these systems from New Pathway machines with- 
out publishing the passwords. 

The use of telephone lines for communication has lim- 
ited us to a communication rate to the HP 3000 of 1200 
baud. This limitation has not proved to be a problem for 
electronic mail communication, which is the only applica- 
tion currently supported on the central HP 3000, The per- 
sonal computers with their dedicated processors have been 
used thus far for all of our application development, which 
involves processor intensive activities such as graphics dis- 
plays. An added benefit of equipping each personal com- 
puter with a modem for electronic mail is that it makes it 
possible for each user to access commercial timesharing 
services for New Pathway- related functions. 
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Boston Metropolitan Area 



Fig. 1 . The various groups sn the 

New Pathway program at Harvard 
Medical School (HMS) communi- 
cate wttb a central computer sys- 
tem via telephone lines. 



Distribution of new software modules as they become 
available is a time-consuming task in an environment such 
as ours where there are 130 different personal computers 
to be updated. Initially we accomplished this by duplicat- 
ing the software on flexible discs and mailing a copy to 
each user. This proved to be quite expensive in terms of 
administrative time and supplies. We now use a set of 
AdvanceLink command files and related software to trans- 
fer programs and data files from the HP 3000 to the personal 
computers via telephone lines. When a new application is 
ready for distribution, a copy of all programs and related 
data for that application is placed on the HP 3000. Users 
are notified via electronic mail thai a new application is 
available. Each user then calls the HP 3000 and issues a 
request to transfer that application to the user's personal 
computer. When the transfer is complete, software is avail- 
able on ihe personal computers to transform the down- 
loaded information into the appropriate format to be run 
as an application module- This new capability has consid- 
erably streamlined the task of making new applications 
available to our users. 

Electronic Mail 

We did not anticipate the degree of impact the ready 
availability of electronic mail would have on the educa- 
tional experience of both faculty and students. Originally 
we believed that electronic mail was a relatively trivial 
application and that it would have little educational value. 
This view has proven to be a gross underestimation of the 
worth of electronic mail. We now consider this application 
one of the more important elements of the information 
technology support. In one typical four-month period dur- 
ing the first year the total number of accesses per student 
varied from 34 to 258. During one sample three-da v period, 
all of the 24 students logged on at least once, and 15 stu- 
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dents accessed the system on all three days. 

The faculty uses the system for planning and developing 
the curriculum materials and cases, and for communicating 
with other faculty and with the students about specific 
course-related issues. Because of the geographical disper- 
sion of the Harvard Medical School faculty, curriculum 
planning and development in the past was typical! 

ited with many hours wasted in commuting to commit- 
tee meetings and in trying to communicate by phone, often 
playing "telephone tag" — leaving messages to call, not 
being available when the return call is made, etc. The in- 
creased efficiency of the communication and information 
sharing among the New Pathway faculty made possible by 
electronic mail has come to play an important role in cur- 
riculum development and, more important* has strongly 
influenced how the teaching sessions are planned and how 
the different tutorial sessions are implemented. 

The students us* tern for sharing Ideas about the 

curriculum assignments, for personal interactions, and for 
questioning the faculty. The students, as well as the faculty, 
believe that electronic mail facilitates faculty and student 
communication and cooperation in a community that may 
not have daily face-to-face contact. They feel that the intel- 
lectual "networking" made possible by the electronic mail 
system greatly improves the edm ational experience and 
makes it more enjoyable. 

Medical Education Modules 

A series of New Pathway medical education modules are 
incorporated into the curriculum as integral elements of 
the total educations] experience. However, we emphasize 
that the New Pathway curriculum is not just a set of com- 
puter programs; the computer support is only on*- rispn I 
of a much larger commitment to self-directed learning. The 
role of the computer is not to replace faculty contact hut 
to improve facuJlv -student interaction and to enrich and 
extend the learning environment of the student 

The dominant challenge in the application of informa- 
tion technology to medical education is the development 
of software, Then; i a paucity of outstanding medical edu- 
cational programs, and those that are available are often 
poorly documented, difficult to modify, and written in 
computer languages that we do not support. 

Six major classes of software are being developed for the 
New Pathway curriculum: 

■ File management applications related to medical knowl- 
edge and patient recpi 

■ Programs that facilitate vocabulary acquisition 

■ Data base access applh at ions 

■ Test bank questions 

■ Basic science teaching programs based on physiology 
Simula I ions 

■ Clinical teaching programs based on case management 
simulations. 

A number of programs developed For the Neto Pathway 
program are now in active use by the students; others are 
still in the prototype phase and are not yet integrated into 
the curriculum. 

File Management Applications. An important goal in the 
New Pathway philosophv is to stimulate the students to 
manage their own learning process efficiently and effec- 



tively, including the recording of one's educational experi- 
ences. The typical medical student uses 3x5 cards and a 
pocket notebook to record key references, course notes, 
useful items of information, etc. The Personal Reference 
File is a support program that is now being developed to 
provide a computer-based solution that combines the func- 
tions of a persona] notebo onal filing system, and 
a clinical case book. 

An important component of the Personal Reference File 
is a standardized hierarchical vocabulary to index each 
record. This vocabulary is based on a terminology de- 
veloped by the National Library of Medicine to index med- 
ical literature. We believe that this vocabulary, known as 
MeSH for Medical Subject Headings, is a good model for 
organizing the medical knowledge base. The 15,000-term 
vocabulary is implemented on each student's personal 
computer as a window-driven set of displays (Fig, 2)* 
Within each window, the student can move up and down 
through the tree structure. Once in the tree, the user i an 
call up at any time a map of the path from the base of the 
tree to the current term. The student can request informa- 
tion about other locations within the nomenclature that 
contain related terms. It is also possible to view all contexts 
of a term within the model and switch among these con- 
texts. The use of this controlled vocabulary facilitates selec- 
tive retrieval of information from the Personal Reference 
File, and allows students and faculty to share notes and 
references that are relevant to the same topic. 

We plan to use this same strategy in the development of 
a elinical case book which can be used by the student to 
record a minimal description of each patient seen by the 
student. We will extend the MeSH vocabulary to provide 
the capability for the student to use a controlled oornen- 
■ I. ilme in recording these clinical terms. This primitive 
medical record provides practice for the student in record- 
ing anil retrieving medical record data using a computer 
system, and allows review of the clinical experiences of 
each student to identify areas where there axe naps in the 
education a I ex pert en ce. 

Vocabulary Acquisition. It is estimated that the medn al 
student's vocabulary must double during tfa$ test year of 
medical school in learning the basii language of medi* me. 
Particularly in the first two years, the student must engage 
in brute-force memorization of material, the relevance ot 
winch is not always apparent to the student. A major effort 
i if New Pathway software development is devoted to pro- 
viding more efficient dixd effective techniques for learning 
the i .(incepts, nomenclature, and definitions of medi 
These computer applications provide dyc.i mn and interac- 
tive experiences that use graphic and visual images and 
integrate each new term or concept with the knowledge 
base already acquired. 

One such program developed for the \ew Pathway pro- 
gram teaches the student to recognize the visual patterns 
and accompanying nomenclature nf norma] and abnormal 

blood cells This program uses a video disc controlled by 
ii teaching program on the Touchscreen Computer In |n- 
sent images of different types of blood cells in an interactive 
game format to challenge the student with different pa 1 
recognition problems. The computer program requires the 
student to classify and Interpret the different Images, and 
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provides feedback using other visual images to illustrate 
correct and incorrect interpretations by the student. 
Data Base Access. A central theme of the New Pathway 
program is the promotion of student-directed learning 
using a variety of educational resources; thus it is expected 
that the student will become skilled in accessing the pub- 
lished medical literature, A major limiting factor is the 
sheer volume of published articles of interest. More than 
3 S 000 journals containing more than 17,000 articles are 
indexed each month in the standard National Library of 
Medicine MEDLINE file of bibliographic references. MED- 
LINE now contains over six million references to articles 
published in the United States and seventy foreign coun- 
tries since 1965. Even though Harvard Medical School has 
a large and easily accessible medical library; time limita- 
tions often make it difficult for the student to locate and 
read appropriate articles or textbooks, 

All New Pathway students are provided access to a na- 
tional, computer-based, on-line information retrieval sys- 
tem— BRS/Saunclers COLLEAGUE— which contains both 
the complete MEDLINE file provided by the National Li- 
brary of Medicine and also full text files ol many of the 
more important journals and textbooks. Programs have 
been written to allow the students to use their own com- 
puter and modem to access these files through a national 
communications network. This provides them with an extra- 
ordinary opportunity for easily accessing the medical liter- 
ature to supplement their learning in each aspect of the 
New Pathway curriculum. 

Computer- Based Test Bank Questions. The educational 
strategies of the New Pathway curriculum are designed to 
promote independent learning and self-assessment. Stu- 
dent evaluation is based on competency and accomplished 
through regular formal evaluation procedures. In addition, 
all students are required to take the National Board of Med- 



Fig, 2. A window-driven set of dis- 
plays allows students to browse 
easily through the MeSH vocabu- 
lary. 



ical Examiners [NBME] tests. As part of an informal sell- 
assessment of knowledge acquisition on a continuing basis, 
and as part of the preparation for the NBME tests, a test 
bank of questions is available on each personal computer. 

This test bank does not simply score on a right/wrong 
basis but provides active feedback and interpretation as to 
the validity of the different answers. The item bank in- 
cludes questions that are multiple-choice assessments of 
factual recall and questions that challenge the student with 
problems of interpretation and integration of information 
in problem-solving situations. Questions on a variety of 
topics are currenlly available and additional sets of ques- 
tions are being developed by faculty and students. Clinical 
simulations of patient cases will also be used to evaluate 
the student's ability to deal with complex clinical data. It 
is not intended that this test bank be used in formal evalu- 
ation of the student, but rather that it provide checkpoints 
to assist both the faculty and the students in assessing the 
successful acquisition of factual information and clinical 
problem-solving skills. 

Physiology Simulations. In the basic medical sciences (e.g, F 
biochemistry, physiology, pharmacology, etc.) t it is often 
useful to classify hi o logical phenomena according to body 
systems, and to describe their relationships using general 
system theory. In a system model, the student must learn 
how the different elements interact with each other, how 
the different parameters change with time, and how the 
parameters change as a result of external perturbations. In 
the medical school curriculum, laboratory exercises using 
animal experiments are used to demonstrate these systems, 
and to provide the opportunity for the student to learn the 
response of the system to different experimental interven- 
tions. However, such laboratory experiences are time-con- 
suming and expensive to set up and supervise, and often 
do not allow the student opportunity for extensive experi- 
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mental interventions. 

In many situations, computer simulation of biological 
systems can simulate the laboratory environment so thai 
the student can observe a realistic model of the system hi 
a variety of stales, introduce different interventions, and 
learn by trying "what-if" experiments. Computer models 
can provide the student the opportunity to manipulate vari- 
ous elements of the system and gain an understanding of 
the interactions and the feedback controls that occur among 
the elements of the model* Computer-simulated models 
allow the instructor to specify and control the experiment 
more explicitly. Each student, or group of students, can be 
presented with the same challenge on the same experiment. 

Several computer-based physiological simulations have 
been developed for the New Pathway curriculum so far, 
including carbon dioxide regulation by the lungs and acid- 
base regulation. In the acid-base simulation (Fig, 3J. for 
example, the student learns to characterize a variei 
different acid-base abnormalities and to sele< 1 appropriate 
therapies to corrert e,n:h specific: type of abnormal it v. In 
this program, extensive use is made of graphical presenta- 
tion of standardized plots of the relations between the dif- 
ferent biological variables. 

Computer-Based Patient Simulations, Problem solving is 
a fundamental activity of medical practice. Important tasks 
include deciding what clinical information to collect, and 
determining when there is sufficient data to justify making 
a diagnosis. The nature of clinical problem solving has 
been the subject of considerable research in recent years, 
with a general consensus being that it is an iterative and 
sequential process. The physician must collect a minimal 
data set first, formulate a diagnostic hypothesis that might 
explain the clinical findings, and then decide what further 
information should be collected to refute or refine the 
hypothesis. Further Information is then collected, the data 



base is extended, and the diagnostic hypothesis is modified 
in light of the new information* This iterative process of 
data collection, hypothesis generation, and hypothesis test- 
ing continues until all relevant diagnostic issues have been 
resolved, This iterative hypothesis testing has been labeled 
a clinical experiment (analogous to a scientific experiment) 
where a successful result depends on ihe judgment and 
skill of the investigator (In this case, the physician) in the 
design, implementation, and evaluation of the experiment. 

During the last two decades, members of our group at 
the Laboratory of Computer Science at the Massachusetts 
General Hospital have been developing patient simulations 
of the generic class of case management problems. These 
patient simulation computer programs attempt to provide 
the student an educational experience that gives insight 
and practice in hypothesis formulation and data interpre- 
tation which would otherwise be difficult or impossible 
to provide with either lectures or assigned reading. The 
computer- based patient simulations allow the student to 
aulats hypotheses, decide what further information to 
i ollecti and improve skills in data interpretation and com- 
plex pattern recognition. 

In constructing these problem-solving simulations, the 
author must construct a model of the underlying disease 
process and how this disease might respond to therapeutic 
management. The computer program takes advantage of 
[his knowledge of the simulated patient to respond to the 
student's requests for information or therapeutic maneuv- 
ers by describing the patient or the patient's response to 
treatment. 

The series of programs developed at the Laboratory of 
Computer Science include such diagnostic problems as 
coma, abdominal pain, anemia, bleeding disorders, menin- 
gitis, dyspnea, and joint pain. All of these patient Simula* 
tion programs are available to New Pathway students via 
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dial-up access to a computer located at the Massachusetts 
General Hospital, and a subset of them are available on 
each student's personal computer. The special features of 
this computer-based patient simulation series of programs 
are threefold: 

° Each computer simulation emphasizes a probabilistic 
rather than a deterministic model of clinical problem 
solving, focusing on the uncertainty in the collection of 
clinical information and in the formulation of a differen- 
tial diagnosis. 

The underlying diagnostic model allows the program to 
function in a professor mode, by critiquing the student's 
performance in terms of efficiency of data collection and 
appropriateness of diagnostic interpretations. 
At any point in the work-up of the simulated patient, 
the user can request advice as to the most appropriate 
data collection strategy or can request that the system 
provide the appropriate differential diagnosis hypothesis 
given the information then available. 

Evaluation 

The evaluation of any innovation in graduate education 
is difficult since the students involved in the innovation 
are heterogeneous in background and skills, in addition, 
their performance is strongly influenced by factors other 
than the specific detaiis of any change in the curriculum. 
Evaluation of the information technology innovation in the 
New Pathway program is particularly difficult since tin 3 
overall objectives of the new curriculum are not specifically 
concerned w T ith student performance on any test of factual 
knowledge. Instead, the goal is to stimulate the students 
to acquire the total set of skills, attitudes, and knowledge 
that will result in their becoming competent and caring 
physicians in professional careers covering the next several 
decades. 

Thus far, the only specific evaluation of the information 
technology aspects of the Mew Pathway program is a stu- 
dent questionnaire that was completed by the first class at 
the end of the first academic year of the new curriculum, 
The questionnaire requested the students to rate a number 
of I he computer-based applications according to the follow- 
ing scale; 

7- — This application is of extraordinary value; my medical 
education is of significantly greater value because of the 
availability of this application, 

6 — This application is of great value; it should be supported 
and extended if possible. 

5— This application is of value; I find it useful. 
4 — This application is of some value, but not high priority, 
3 — This application is of little use to me. 
2 — This application is of no use. 

1 — This application is distracting, a time sink. I recommend 
M be terminated immediately. 

X — 1 have not used this application sufficiently to make a 
judgrneril. 

The list of applications to which the rating scale was 
applied included electronic mail, BRS/Saunders COL- 
LEAGUE access, word processing, test item data bank, 
physiology simulations, aftd patieul simulations. Twenty- 
two of the 23 students returned the questionnaire. Table I 
summarizes the results, 
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We interpret these results to mean I ha I most of the mod- 
ules are felt by the students to have a very high educational 
value. We believe the evaluation by these students is rele- 
vant and important, for these are students deeply committed 
to their own education and very cognizant of the enormous 
amount of knowledge and skills that must be acquired in 
a very short period of time. 

In the initial planning of the New Pathway program . 
there was concern that the use of the computer technology 
might interfere with personal communication among the 
students and between students and faculty. We asked the 
students to consider this issue in a separate question. Of 
the twenty students who responded* sixteen chose the re- 
sponse "The computer system and network capabilities 
have significantly improved and enhanced the communica- 
tion I have with my fellow students and with the faculty/' 
while the remaining four students chose the response "The 
computer system has somewhat improved and enhanced 
the communication. 1 ' This strongly suggests that our initial 
concern was not only groundless, but I hat in contrast, the 
students perceived that the computer system enhanced the 
level of communication. 

Evaluation Questions Yet to Be Considered 

There are a number of important issues that have not yet 
been addressed, hut which must be considered before any 
final evaluation of the technology innovation in the New 
Pathway program can be made. Perhaps 1 he most important 
issue deals with die cost of the technology — including 
hardware, software, and support personnel. Financial re- 
sources are finite and there are many other competing needs: 
il is not enough simply to claim that information technol- 
ogy is a popular and effective educational innovation. 

At the present time all of the costs for the computer 
efforts of the New Pathway program are supported by a 
generous grant from Hewlett-Packard Company and by 
granLs from several foundations, it is likely that the cost of 
the hardware will decrease in the coming years, although 
this decrease may be counterbalanced by a desire to use 
more expensive technology (e,g, T higher resolution 
graphics, color displays, more powerful workstations, 
video discs, etc.]. Costs for support and maintenance of 
the hardware and software as well as ongoing program 
development will remain substantial. There is a legitimate 
concern about any innovation that would increase the al- 
ready high costs of medical education. We believe it will 
be most difficult to identify educational costs diat can be 
replaced as a result of the introduction of information tech- 
nology. 
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A second and related issue is to demonstrate the utility 
of students having their own personal computers, versus 
making available a smaller number of computers located 
in central teaching areas, a dormitory common room* and 
the library. We will explore this alternative approach in 
the next few years as we respond to a legitimate concern 
on the part of a growing number of students who are not 
in the New Pathway program, but who want equal access 
to the benefits of the information [& h oology. 

We are also concerned with the extent to which the in- 
formation technology developments can and will be 
adopted by other medical schools. Obviously, if the b 
nology innovation is successful, it would be foolish to ex- 
pect that each of the 170 different medical schools should 
develop its own program and its own software. However, 
we do not know yet to what extent programs developed 
by our faculty for our students and for our educational 
environment will be acceptable to other faculties in other 
educational environments. We hope to address this ques- 
tion in the next two years by initiating a i cilUbnraUon with 
several other medical schools whose educational objectives 



are similar. 
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A Framework for Program Development 

This paper presents a framework for recording a software 
design activity as a directed acyclic design graph, where 
each node denotes a fragment of the design and each arrow 
represents some kind of design decision that has been 
made. 

by Derek Coleman and Robin M. Gallimore 



SOFTWARE DESIGN is a complex process involving 
many decisions. The developer is faced with the 
task of formalizing the problem and reducing its 
level of abstraction to that of the programming language to 
be used, 

It is on a clear understanding of the design Ihnt many 
life cycle activities such as maintenance, porting, and up- 
grading depend. However well a program is structured its 
text is the result of the design process and is not to be 
confused with the design itself. A program text does not 
record the sequence of design steps that let! to its construc- 
tion. Traditionally the more abstract aspects of a design 
are documented a posteriori in natural language. This is 
as inadequate as il is imprecise. 

This paper is an in ilia! report on FPD. a Framework for 
Program Development. FPD supports an idealized history 
of a program development activity, and is similar to the 
inferential programming system suggested by Scherlis ' 
The goal is to permit the documented construction of cor- 
rect programs. It is not intended to bind the designei to 
any particular methodology. Rather, the aim is to allow I lie 
loratioii of design possibilities, with enhanced i unli 
denCG that every avenue is sale. 

As each decision is made there is an associated piQdi 
obligation/which must be satisfied to maintain correctness, 
[In proof obligations provide the hooks for verification 
during design. Whether they are proved formally or jus- 
tified informally determines the degree of certainly about 
the i correctness of the resulting program. An important ad- 
vantage of the framework embedded in FPD is that it i.an 
sopport rigorous software development^ within a spectrum 
of formality. 

The framew r ork presented here uses a graphical notation 
to help record some aspects of the design of a program: 

■ The component structure of the program and relation- 
ships between components are shown. 

■ Explicit specifications, recorded separately from im- 
plementations of component bodies* define a compo- 
nent's global (interface) behavior in an implementation 
independent way. The graphical notation diOiuimishes 
statements of whai a component does from how it does it, 

1 A component specification may have several alternative 
Implementations (in a single design); supporting chuit e 
of implementations and component reuse. 
The definitions of, for example, the data types upon 
whii h nmpnnent specification lias been based, are 
Included in the design record in a hierarchic, increnu-n 



tal v 

Using the framework, component and program specifica- 
tions are recorded during program design in a systematic, 
possibly formal, way- Significantly, the specification 
he related to both the definitions oo which iheir intended 
meaning is based and the code modules that implement 
the component bodies usjul ,i simple graphical notath □ 

Structuring documentation in this way can aid the com- 
munication and comprehension of design decisions relat- 
ing to program structure, the functionality of each compo- 
nent, representation of data, and the choice of component 
implementations. It can also drive the validation of di 
and implementation decisions by highlighting, graphically, 
the steps that have been taken and what criteria they must 
satisfy to produce an acceptable solution. 

The current state of the arl makes a totally formal approat Jl 
to software development impractical. Currently FPD is 
used to combine formal specifications, both executable and 
nonexecutable, with design-time testing and semiformal 
reasoning, hi this form it is being used al I lew ktt-hH,kan] 
Laboratories 1 Bristol Research Centre by a team const ne I- 
ing a suite of computer-aided software engineering tools. 
Further research will explore ways of increasing the formal 
content of practical soft wan' development. 

Issues in Software Development 

The quality of the development process is crucial in the 
production of software, Some of the criteria against which 
design practices should be judged are: 
Correctness. How can the design process be organized In 
reduce the occurrence of bugs? II is especially important 
to avoid design errors, since these are much more expensive 
to locate and fix if they remain undiscovered until the 
software is in the field. 

Reuse. Many software projects repeat in slightly different 
contexts work that has already been performed. Improved 
design methods should permit the reuse of both code and 
designs. 

Maintenance. Maintaining and upgrading software is dif- 
ficult since it requires the rediscovery nf concepts used 
during the development of the implementation. The tei h 
nical documentation for in-service software should include 
design blueprints similar to those used by maintenance 
engineers in other tei tinologies. 

Practicality* Formalism should be used wherever it is 
appropriate, but it should not he allowed to derail proe 
A useful way to regard formalism is as an innli-r pinning 
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for informal arguments. If rigorous deveJupuienl methods 
are to gain widespread acceptance it is important that they 
be capable of modification to accommodate varying degrees 
of formality, 

Correctness is the most fundamental issue since it makes 
do sense to reuse bug-ridden software. Similarly, mainte- 
nance costs of correct software will be much lower, since 
much maintenance is in reality bug-fixing. 

A Framework for Program Development 

Software design is a creative process. The designer navi- 
gates through the design, backtracking and aborting paths 
that turn out to be unpromising. These blind alleys and 
false starts are not useful in the postdesign life cycle, Only 
an idealized version of the design history is required* 

it is important that the idealized design history be 
monotonia Once a decision has been made, it must not be 
corrupted by later decisions. Preservation of correctness is 
thus a central concern that requires all design steps to he 
explicit and have associated proof obligations. 

Large programs, incremental development, and reuse de- 
mand modularity. Designs and code must be modular to 
permit construction by teams of designers and to improve 
umlersL-mdability. Modularity and specification go hand 
in hand since specifications serve as the interface defini- 
tions between components. 

In FPD, program development is viewed as a directed 
acyclic graph, where nodes represent design fragments and 
the arrows represent ihe kind of derivation step that has 
been made (see Fig. 1). An entire design graph represents 
Ihe history of a design. Each mule denotes a program at a 
particular stage of its development, 

A design can be factored into four kinds of components: 
program specifications, program code, data types, and 
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Fig. 1. Implementing sets as //sfs 



property specifications. In the examples that follow H Com- 
mon Lisp is used as the programming language, but this is 
not essential to FPD. 

Program spec ificoi ions are abstract machines that im- 
plicitly specify the changes of program state to be per- 
formed by imperative program operations. They can be 
specified using pre-post conditions, 2 The precondition is 
a predicate over the initial state and indicates the condi- 
tions for which the operation is defined to have an effect. 
Tin* postcondition is a predicate that defines correct results 
by characterizing the relation between initial and desired 
final states. 

For example* a Common Lisp form that performs set 
union and updates its first parameter can be specified by' 

FORM (UFDATING-UNION a b ) 

IN b. set 

UPOATE a: set 

PRE True 

POST a = a U b 

where IN and UPDATE indicate read-only and input-ouput 
parameters, U is set union, and a.b arc the initial values 
of a and b, 

Program ations define the interface behavior oi 

program operations, SO they permit many implementations 
to share the same specification. 

Program nodes contain the code for program operations 
They implement the behavior defined by the program 
specification they satisfy. 

The value space for both programs and program specifi- 
cations is defined by data type nodes. In general there will 
be a spectrum from the most abstract types for use in specifi- 
cations to the most concrete used by optimized programs. 
In this paper we use Common Lisp types at the concrete 
level and algebraic data types for specifications/ 1 

1 -"or example, a specification of the data type set of natural 
numbers can be built on top of natural numbers as follows; 

type set 
ops 

phi:— set 

{ _ \ : natural — ► set 

_ U _ : set set — * set 
for all 

S,S1.S2 ; set 
axioms 

SU(S1 US2) - (SUS1) US2 

SU S1 - S1 US 

sus^s 

S U phi -= S 

where U is the infix union operator, and other operations 
such as intersection and set membership have been omitted. 

FPD does not have a rigid distinction between specifica- 
tion and implementation. For example, program code may 
uge ibstrad data types, The ability to mix levels of abstrac- 
tion freely is especially useful as a means of describing 
programs in a stage of mid-development with only some 
types fully concrete. 

To achieve real efficiency in the development of large- 
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scale systems requires the use of generic modules, which 
can be tailored to fit different contexts by the use of param- 
eters, 4 

Properly specifications are used to place semantii 
lions on the formal parameters of generic modules. 
They define Lhe properties that must I ■ 
argument to be used in an instantiation. Currently modules 
can only be parac I by data types Proper 

cations are abstract data types that are intended to have a 
variety of interpretations, like meta-sort theories in Ci< 

A trh id! requirement would be the existence of a single 
type element about which nothing is asserted: 

property spec triv 
type efemenl 

The tnv property could be used to specify a generic list 
data type: 

type list[ X : tnv] 
ops 

nil: — list 

cons: x.efement list — * list 

member: x. element list — * Boolean 
for all 

I: list e,e;x, element 
axioms 

member^, nil) - F 

rnember(e cons(e \l)) - (e e) or member{e,l) 

where - - is equality. 

A more substantial example di s property specification 
would be a requirement that a data type satisfies a partial 
order. This would he achieved by adding the axioms lot a 
transitive, reflexive, and antisymmetric operator. 

Design Steps 

The arrows between nodes are design steps, which must 
satisfy proof obligations to ensure the correctness o) the 
design decision. 

The creative design Step is an extension which permits 
B new node to be added to the design graph to increase 
functionality. The proof obligation is that the new behavior 
can he meaningfully constructed without affecting the be- 
havior iff fehe design graph. In the examples above, the 
program specification and the types Imve extended the 
types on which I hey depend, 

At the heart of software development is stepwise refine- 
raent of data and control in whn h problems .m- -,,h <•. ,] In 
sm cessively inventing and concretizing abstractions, 6 The 
process ceases when an efficient solution is reached. 

1 lata refinements are recorded by realizations, which pe* 

cord the implementation of <i data type in terms of a more 

oncrete fcteta type. The mapping from the concrete to the 

abstract type Is defined hv jus of an abstraction function 

and an inv<iritu\\. The invariant is a predicate that charai - 
len/es the concrete values that represent valid abstrru.l 
vahn : II ih abstraction function is the possibly partial map- 
ping from concrete to abstraci values. The requirement for 
a realization is that every abstract value can he represented 
b\ .il leasl one concrete value and that distinct abstract 



values do not have overlapping representations. 

For example, sets can be implemented by lists. The neces- 
sary invariant is that only lists without duplicates repr 
valid set values, 

INVARIANT PREDICATE Secret 

for all l: list n: natural 

SeLrepfij iff member(nj) implies once(nJ) 

where once returns true if and only if n occurs exactly once 
in t. 

ABSTRACTION FUNCTfON Sei_abs : list — set 
forall fcfel n- natural 

SeLabs(nil) = phi 

SeLabsfcons(nJ)) - { n } U Set_abs(!) 

A control structure refinement is represented by an en- 
coding Inmi a program specification to a program node. 
The requirement is that the program code must s . 
program specification, 

A generic node is instantiated by supplying a data type 
for each formal parameter. The result is a new node in the 
i^raph structure, The proof obligation is that the actual pa- 
rameter satisfy 1 he axioms of the property specifications. 

For example, a data type LisLoLNat can be constructed 
by instantiating the generic list. The only proof obligation 
in this case, th.il natural is a type, is trivial 

An Example Development 

Fig. 1 draws together the examples developed above and 
shows how code for a list-based implementation of set of 
naturals can he developed, 

The program gpet [fjcatioB Nat.SeLas_Xist realizes Set_of_ 
Nat using the abstraction function and an invariant given 
earlier. Its pre- post conditions are built on top of LisLof_Nal 
and its specification of the UP0ATING-UN10N operator is at 
the concrete level. 

FORM (UPDATING-UNtON a b ) 

IN b list 

UPDATE a: Jist 

PRE Set_rep(a) and Set rep(b) 

POST foralt x: natural 

member(x,a} iff member(x.'a) or mernber(x r 'b) 

and SeLrep(a) and Set rep(b) 

The concrete version is correct if the final value of the 
list a contains just those natural numbers belonging to the 
n orird values of a and b. Additionally. UPDATING-UNION, 
like all operators ;1 ' this \v\-v\ r has to preserve the represen- 
tation invariant- 

The program code module Nat_Set_as_List provides Com- 
mon Lisp for the operations, for example: 

(defmacro updating-union (a b) 

{sett ,a (set-union .a ,b)) 
I 

where set union is a function that nondestructively ap- 
pends two lists and removes duplicates. 
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The proof obligation is that the body of the macro satisfies 
thtf pre- post condition. 

The function set union uses car, cdi\ etc., which are pro- 
gram operatiOtlS OD lists. Consequently Nat_Set_as„Ust ex- 
tent Is (he program specification Ust_of_Nat 

Machine Support 

The initial motivation for FPD was as a means uf organiz- 
ing program developments However, it also provides a suit- 
able basis for developing software engineering tools, Two 
kinds of development are underway at the Bristol Research 
Centre: library support for design graphs and support for 
formal specification. 

Currently there is a central project module library that 
provides system version control and source control features 
for design graph modules. An extension allows the compu- 
tation of the transitive closure of module dependencies to 
control recompilation and the checking of proof obligations 
in the face of updates, tn the longer term it is intended to 
explore the possibility of making deductions about module 
relationships. 

It is vital to provide the machine processing of specifica- 
tions- It helps eliminate errors in understanding. Machines 
are meticulous in looking for errors. They help stop the 
fatal flaw of handwaving around difficult issues, The larger 
the specification the more vital is the need for machine 
support. 

Machine processing and the expressive power of lu^i. 
pull in opposite directions. The more powerful a mat ho ma I - 
11 ,i I system, the more difficult it is to provide dlective 
support beyond syntax and type-checking. Real tasks re- 
quire powerful notations and powerful theorem pro vers, 
and for this the necessary technology does not yet exist. 

Unfortunately, verification only becomes viable at the 
level of prepositional logic, which is too weak for software 
specification. FPD compromises by using executable equa- 
tionaJ data types, which allow specifications to be tested. 
The test cases are saved with modules for use later in the 
life cycle as a standard for testing code* 

Impact on Life Cycle 
The strength of FPD is that it makes software designs 



explicit. They can therefore be desk checked and subject 
to revmw by structured walkthrough. Additionally, the data 
type specifications that underlie designs can he executed. 
Executing specifications allows design bugs to be found at 
design time. 7 The combination of checking in the large 
(structured walkthroughs) with testing in the small (execut- 
able specifications and code] means that very high-quality 
error-free software can be produced- This has been con- 
firmed in practice, 

FPD permits substantial code and design reuse, since 
every interface has a specification, which may be used for 
matching a module against a proposed context. 

Code optimizations and upgrades take place in the con- 
text of a documented design with associated test cases. 
Maintenance effort is therefore substantially reduced, since 
it is not necessary to reinvent abstractions to do the work. 
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